栈和队列问题汇集

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

相关推荐
你怎么知道我是队长1 天前
前端学习---VsCode相关插件安装
前端·vscode·学习
小楼v1 天前
AI应用对话生成的安全性优化
java·后端·ai·护轨
小程故事多_801 天前
破局 LLM 黑盒困局,Phoenix 凭全链路可观测,重构大模型应用工程化落地规则
java·前端·人工智能·重构·aigc
Anastasiozzzz1 天前
MySQL JOIN:底层原理、算法演进与多表性能之谜
算法
紫微AI1 天前
WebMCP:开启 Agentic Web 新时代——Chrome 新 API 的特性与前瞻
前端·chrome
追随者永远是胜利者1 天前
(LeetCode-Hot100)253. 会议室 II
java·算法·leetcode·go
Jason_Honey21 天前
【平安Agent算法岗面试-二面】
人工智能·算法·面试
程序员酥皮蛋1 天前
hot 100 第三十五题 35.二叉树的中序遍历
数据结构·算法·leetcode
追随者永远是胜利者1 天前
(LeetCode-Hot100)207. 课程表
java·算法·leetcode·go
恋猫de小郭1 天前
AGENTS.md 真的对 AI Coding 有用吗?或许在此之前你没用对?
前端·人工智能·ai编程