leetcode 20



此时栈顶的左括号和当前遍历的右括号匹配，故将左括号从栈顶pop出。


leetcode 150：


leetcode 71

栈和递归的关系

递归算法：二叉树中的算法
、二叉树的前序遍历，中序遍历，后序遍历
前序遍历代码：

练习题：使用栈模拟系统栈，写出非递归程序

模拟在栈中推入命令

访问根节点：

相应的推入
此时栈顶是打印1，1出来，然后访问1的左孩子，其实就是访问点2

访问后，相应的将2的3个命令相应的推入

访问2的左右孩子，由于均为空，直接取出命令，最后访问1的右孩子3

将3 的三条命令推入栈，然后循环结束

练习：经典非递归方法，去理解递归过程
练习题：leetcode：

1 理解整形列表

迭代遍历： hasNext判断是否遍历到了最后一项
next（）去访问后面一个元素

6-46 队列
队列的基本应用-广度优先便利
树；层次遍历
图；无权图的最短路径

leetcode 102


关键点：标记点在那个层

练习题：
leetcode 107

leetcode 103

leetcode 199

BFS（广度优先遍历）和图的最短路径
leetocode 279

最少的平方数：
思考：如果没有解怎么办？
是否可能没有解？不可能，因为有1

边界情况是否为真的边界情况

大数指向小数

数据对：第一个数表示具体第几个数字 第二数表示经历了几段路径到达该点

性能问题：num-i*i会重复推入队列，冗余的节点

改进：

这个相对上一版会快3倍左右

leetcode 127

衍生题：
leetcode 126

使用队列求解无权图最短路径

优先队列
优先队列的底层实现：堆
对于堆的底层实现，白板编程

使用优先队列解决算法问题：


优先对列屏蔽了堆的具体实现过程
优先队列，默认情况下是最大堆：从大到小

最小堆的实现：从小到大


如果自定义了：

个位数越大越靠前


6-7
leetcode 347

当其中的n和k比较接近时，可以采用以下的思路：

leetcode 23

k分的归并排序
具体k去多大的时候，该归并排序最优