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分的归并排序~
参考资料
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 多平台发布