栈和队列问题汇集

leetcode-20 有效的括号^[1]

leetcode-150 逆波兰表达式求值^[2]

leetcode-71 简化路径^[3]

栈和递归有紧密的关系

二叉树的前序/中序/后序遍历

leetcode-341 扁平化嵌套列表迭代器^[4]

---

队列Queue:

队列的基本应用---广度优先遍历

• 树: 层序遍历

• 图: 无权图的最短路径

leetcode-102 二叉树的层序遍历^[5]

leetcode-107 二叉树的层次遍历II^[6]

leetcode-103 二叉树的锯齿形层次遍历^[7]

leetcode-199 二叉树的右视图^[8]

BFS和图的最短路径:

leetcode-279 完全平方数^[9]

leetcode-127 单词接龙^[10]

leetcode-126 单词接龙II^[11]

优先队列也是队列

优先队列的底层实现: 堆

对于堆的底层实现,要达到可以白板编程的程度

leetcode-347 前K个高频元素^[12]

维护前k大个元素,或前k小个元素,这样的需求是优先队列使用的典型场景

leetcode-23 合并K个排序链表^[13]

使用k分的归并排序~

参考资料

[1]

leetcode-20 有效的括号: https://dashen.tech/2015/03/01/leetcode-20-%E6%9C%89%E6%95%88%E7%9A%84%E6%8B%AC%E5%8F%B7/

[2]

leetcode-150 逆波兰表达式求值: https://dashen.tech/2015/03/01/leetcode-150-%E9%80%86%E6%B3%A2%E5%85%B0%E8%A1%A8%E8%BE%BE%E5%BC%8F%E6%B1%82%E5%80%BC/

[3]

leetcode-71 简化路径: https://dashen.tech/2015/03/01/leetcode-71-%E7%AE%80%E5%8C%96%E8%B7%AF%E5%BE%84/

[4]

leetcode-341 扁平化嵌套列表迭代器: https://dashen.tech/2015/03/01/leetcode-341-%E6%89%81%E5%B9%B3%E5%8C%96%E5%B5%8C%E5%A5%97%E5%88%97%E8%A1%A8%E8%BF%AD%E4%BB%A3%E5%99%A8/

[5]

leetcode-102 二叉树的层序遍历: https://dashen.tech/2015/03/01/leetcode-102-%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E5%B1%82%E5%BA%8F%E9%81%8D%E5%8E%86/

[6]

leetcode-107 二叉树的层次遍历II: https://dashen.tech/2015/03/01/leetcode-107-%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E5%B1%82%E6%AC%A1%E9%81%8D%E5%8E%86II/

[7]

leetcode-103 二叉树的锯齿形层次遍历: https://dashen.tech/2015/03/01/leetcode-103-%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E9%94%AF%E9%BD%BF%E5%BD%A2%E5%B1%82%E6%AC%A1%E9%81%8D%E5%8E%86/

[8]

leetcode-199 二叉树的右视图: https://dashen.tech/2015/03/01/leetcode-199-%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E5%8F%B3%E8%A7%86%E5%9B%BE/

[9]

leetcode-279 完全平方数: https://dashen.tech/2015/03/01/leetcode-279-%E5%AE%8C%E5%85%A8%E5%B9%B3%E6%96%B9%E6%95%B0

[10]

leetcode-127 单词接龙: https://dashen.tech/2015/03/01/leetcode-127-%E5%8D%95%E8%AF%8D%E6%8E%A5%E9%BE%99/

[11]

leetcode-126 单词接龙II: https://dashen.tech/2015/03/01/leetcode-126-%E5%8D%95%E8%AF%8D%E6%8E%A5%E9%BE%99II/

[12]

leetcode-347 前K个高频元素: https://dashen.tech/2015/03/01/leetcode-347-%E5%89%8DK%E4%B8%AA%E9%AB%98%E9%A2%91%E5%85%83%E7%B4%A0/

[13]

leetcode-23 合并K个排序链表: https://dashen.tech/2015/03/01/leetcode-23-%E5%90%88%E5%B9%B6K%E4%B8%AA%E6%8E%92%E5%BA%8F%E9%93%BE%E8%A1%A8/

本文由 mdnice 多平台发布