力扣算法图解
Java、Python3 语言实现,「专题」教程持续更新中...
「力扣」第 173 题:二叉搜索树迭代器(中等) 「力扣」第 173 题:二叉搜索树迭代器(中等)
「力扣」第 173 题:二叉搜索树迭代器(中等)我写的题解地址: 实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。 调用 next() 将返回二叉搜索树中的下一个最小的数。 示例: BSTIterator iterat
2017-09-11
「力扣」第 155 题:最小栈 「力扣」第 155 题:最小栈
「力扣」第 155 题:最小栈题解地址:使用辅助栈(同步和不同步,Python 代码、Java 代码)。 说明:文本首发在力扣的题解版块,更新也会在第 1 时间在上面的网站中更新,这篇文章只是上面的文章的一个快照,您可以点击上面的链接看到其
2017-09-10
「力扣」第 150 题: 逆波兰表达式求值 「力扣」第 150 题: 逆波兰表达式求值
「力扣」第 150 题: 逆波兰表达式求值传送门:150. 逆波兰表达式求值。 根据逆波兰表示法,求表达式的值。 有效的运算符包括 +, -, *, / 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。 说明: 整数除法只保留整数
2017-09-09
「力扣」第 145 题:二叉树的后序遍历 「力扣」第 145 题:二叉树的后序遍历
「力扣」第 145 题:二叉树的后序遍历传送门:英文网址:145. Binary Tree Postorder Traversal ,中文网址:145. 二叉树的后序遍历 。 给定一个整数 n,生成所有由 1 … n 为节点所组成的二叉搜
2017-09-08
「力扣」第 144 题:二叉树的前序遍历 「力扣」第 144 题:二叉树的前序遍历
「力扣」第 144 题:二叉树的前序遍历传送门:英文网址:144. Binary Tree Preorder Traversal ,中文网址:144. 二叉树的前序遍历 。 给定一个二叉树,返回它的 前序 遍历。 示例: 输入: [1,n
2017-09-07
「力扣」第 94 题:二叉树的中序遍历(中等) 「力扣」第 94 题:二叉树的中序遍历(中等)
「力扣」第 94 题:二叉树的中序遍历(中等)题解地址:模拟系统栈完成非递归中序遍历,同理可以完成非递归的前序遍历和后序遍历(Python 代码、Java 代码)。 说明:文本首发在力扣的题解版块,更新也会在第 1 时间在上面的网站中更新,
2017-09-06
「力扣」第 71 题:简化路径(中等) 「力扣」第 71 题:简化路径(中等)
「力扣」第 71 题:简化路径(中等)传送门:71. 简化路径。 以 Unix 风格给出一个文件的绝对路径,你需要简化它。或者换句话说,将其转换为规范路径。 在 Unix 风格的文件系统中,一个点(.)表示当前目录本身;此外,两个点
2017-09-05
「力扣」第 20 题:有效的括号(简单) 「力扣」第 20 题:有效的括号(简单)
「力扣」第 20 题:有效的括号(简单) 中文网址:20. 有效的括号 ; 英文网址:20. Valid Parentheses , 给定一个只包括 '(',')','{','}&
2017-09-04
「栈」专题 3:使用自己编写的模拟系统栈,写出非递归的程序 「栈」专题 3:使用自己编写的模拟系统栈,写出非递归的程序
「栈」专题 3:使用自己编写的模拟系统栈,写出非递归的程序二叉树的三种非递归遍历栈和递归密不可分:分别可以解决二叉树的前序遍历、中序遍历、后序遍历 LeetCode 第144 题:前序遍历LeetCode 第 94 题:中序遍历LeetCo
2017-09-03
「栈」专题 2:二叉树的三种非递归实现 「栈」专题 2:二叉树的三种非递归实现
「栈」专题 2:二叉树的三种非递归实现对于递归而言,简单来说就是自己调用自己,但是再一次调用自己,又有不一样的地方,具体表现就是参数不同。 通常我们写递归程序的时候,是不会直接使用栈的。因为操作系统在执行递归程序的时候,就帮助我们使用了栈。
2017-09-02
2 / 3