leetcode-20 有效的括号
leetcode-150 逆波兰表达式求值
leetcode-71 简化路径
栈和递归有紧密的关系
二叉树的前序/中序/后序遍历
leetcode-341 扁平化嵌套列表迭代器
队列Queue:
队列的基本应用---广度优先遍历
-
树: 层序遍历
-
图: 无权图的最短路径
leetcode-102 二叉树的层序遍历
leetcode-107 二叉树的层次遍历II
leetcode-103 二叉树的锯齿形层次遍历
leetcode-199 二叉树的右视图
BFS和图的最短路径:
leetcode-279 完全平方数
leetcode-127 单词接龙
leetcode-126 单词接龙II
优先队列也是队列
优先队列的底层实现: 堆
对于堆的底层实现,要达到可以白板编程的程度
leetcode-347 前K个高频元素
维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景
leetcode-23 合并K个排序链表
使用k分的归并排序~
