栈和队列问题汇集

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

相关推荐
hh随便起个名38 分钟前
力扣二叉树的三种遍历
javascript·数据结构·算法·leetcode
派大鑫wink1 小时前
【JAVA学习日志】SpringBoot 参数配置:从基础到实战,解锁灵活配置新姿势
java·spring boot·后端
程序员爱钓鱼1 小时前
Node.js 编程实战:文件读写操作
前端·后端·node.js
xUxIAOrUIII1 小时前
【Spring Boot】控制器Controller方法
java·spring boot·后端
PineappleCoder1 小时前
工程化必备!SVG 雪碧图的最佳实践:ID 引用 + 缓存友好,无需手动算坐标
前端·性能优化
Dolphin_Home1 小时前
从理论到实战:图结构在仓库关联业务中的落地(小白→中级,附完整代码)
java·spring boot·后端·spring cloud·database·广度优先·图搜索算法
zfj3212 小时前
go为什么设计成源码依赖,而不是二进制依赖
开发语言·后端·golang
weixin_462446232 小时前
使用 Go 实现 SSE 流式推送 + 打字机效果(模拟 Coze Chat)
开发语言·后端·golang
Dingdangcat862 小时前
城市交通多目标检测系统:YOLO11-MAN-FasterCGLU算法优化与实战应用_3
算法·目标检测·目标跟踪
JIngJaneIL2 小时前
基于springboot + vue古城景区管理系统(源码+数据库+文档)
java·开发语言·前端·数据库·vue.js·spring boot·后端