栈和队列问题汇集

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分的归并排序~

相关推荐
无责任此方_修行中43 分钟前
拒绝 AI 焦虑!一个普通程序员的真实 AI 工作流(附成本账单)
后端·程序员·ai编程
薛端阳1 小时前
OpenClaw的架构优化思路杂想
前端
hi大雄1 小时前
我的 2025 — 名为《开始的勇气》🌱
前端·年终总结
OpenTiny社区1 小时前
TinyRobot:基于 OpenTiny Design 的企业级 AI 交互组件框架
前端·vue.js·ai编程
用户3153247795451 小时前
Tailwind CSS 学习手册
前端·css
踩着两条虫1 小时前
AI 驱动的 Vue3 应用开发平台 深入探究(三):核心概念之引擎架构与生命周期
前端·vue.js·ai编程
木心月转码ing1 小时前
Hot100-Day24-T128最长连续序列
算法
发际线向北1 小时前
0x00 Android 渲染机制解析
前端
_Eleven1 小时前
Tiptap 完全使用指南
前端·vue.js·github
Assby1 小时前
从洋葱模型看Java与Go的设计哲学:为什么它们如此不同?
java·后端·架构