🏆 LeetCode 题解博客

多解法 · 手动推演 · 举一反三 — 用最清晰的方式讲透算法题

---

📚 专题目录

🧱 单调栈系列

#	题目	难度	核心考点	解法
84	柱状图中最大的矩形	🔴 Hard	单调递增栈、左右边界	哨兵法 / 两次遍历
42	接雨水	🔴 Hard	单调递减栈、双指针	DP / 单调栈 / 双指针

关联阅读：42 和 84 是单调栈的双生子——一个找更高的墙（储水），一个找更矮的柱子（边界）。

🎯 贪心系列

#	题目	难度	核心考点	解法
452	用最少数量的箭引爆气球	🟡 Medium	区间贪心、按右端点排序、重叠计数	贪心（按右端点）/ 贪心（按左端点+合并）

📈 动态规划系列

#	题目	难度	核心考点	解法
1143	最长公共子序列	🟡 Medium	二维 DP、序列匹配	DP / DP+栈回溯 / 滚动数组
152	乘积最大子数组	🟡 Medium	Kadane 变体、负负得正	暴力 / Kadane DP / 空间优化 / 双遍历
32	最长有效括号	🔴 Hard	括号匹配、三种思路	栈 / DP / 双指针

🔙 回溯系列

#	题目	难度	核心考点	解法
17	电话号码的字母组合	🟡 Medium	回溯、决策树、笛卡尔积	回溯 DFS / 迭代法
51/52	N 皇后	🔴 Hard	回溯模板、对角线剪枝	标准回溯 / 位运算优化

🔗 图论系列

#	题目	难度	核心考点	解法
127	单词接龙	🔴 Hard	BFS、双向BFS、虚拟节点建图	单向BFS / 双向BFS
207/210	课程表	🟡 Medium	拓扑排序、环检测	Kahn(BFS) / DFS

⛓️ 链表系列

#	题目	难度	核心考点	解法
92	翻转链表 II	🟡 Medium	头插法、分段反转、递归回溯	头插法 / 分段反转法 / 递归法
25	K 个一组翻转链表	🔴 Hard	分组反转、穿针引线、递归	迭代法 / 递归法
148	排序链表	🟡 Medium	归并排序、快慢指针找中点、分治	自顶向下递归 / 自底向上迭代

📦 栈的应用

#	题目	难度	核心考点	解法
394	字符串解码	🟡 Medium	嵌套结构、栈保存上下文	双栈法 / 递归(DFS)
224	基本计算器	🔴 Hard	表达式求值、括号展开、sign 状态管理	单栈法 / 递归法 / 双栈法

🔤 字符串系列

#	题目	难度	核心考点	解法
6	Z 字形变换	🟡 Medium	周期公式、索引定位	暴力模拟 / 逐行追踪 / 数学公式
12	整数转罗马数字	🟡 Medium	贪心、映射表	贪心匹配 / 按位处理
13	罗马数字转整数	🟢 Easy	哈希表、相邻比较	一次遍历 / 从右到左

🏗️ 设计系列

#	题目	难度	核心考点	解法
146	LRU 缓存	🟡 Medium	HashMap + 双向链表、哨兵节点、缓存淘汰	手动双向链表 / 内置有序字典
173	二叉搜索树迭代器	🟡 Medium	栈模拟递归、受控中序遍历、迭代器设计	栈 + 一路向左

🌲 二叉搜索树系列

#	题目	难度	核心考点	解法
530	二叉搜索树的最小绝对差	🟢 Easy	中序递增、prev 前驱、相邻差值	递归中序 / 迭代中序

🔑 哈希表系列

#	题目	难度	核心考点	解法
49	字母异位词分组	🟡 Medium	哈希分组、签名函数、排序/计数	排序法 / 计数法 / 质数乘积法
205	同构字符串	🟢 Easy	双射映射、字符编码	双向哈希表 / 标准化编码 / 首次出现索引
290	单词规律	🟢 Easy	双射映射、字符→单词	双向哈希表 / 标准化编码 / 首次出现索引

🪟 滑动窗口系列

#	题目	难度	核心考点	解法
76	最小覆盖子串	🔴 Hard	滑动窗口、哈希表计数、valid 计数器	暴力枚举 / 滑动窗口 / 优化滑动窗口

---

🧩 按算法模式分类

「单调栈」—— 找左右边界

• 84. 柱状图中最大的矩形 — 左右第一个更小
• 42. 接雨水 — 左右第一个更大

「双指针」—— 对撞 / 双向扫描

• 42. 接雨水 — 对撞指针，O(1) 空间
• 32. 最长有效括号 — 双向扫描，O(1) 空间

「二维 DP」—— 序列匹配

• 1143. 最长公共子序列 — 二维表格 + 回溯还原序列
• 72. 编辑距离 (关联)

「状态翻转」—— 同时维护最大最小值

• 152. 乘积最大子数组 — 乘法的非单调性

「回溯模板」—— 做选择 → 递归 → 撤销选择

• 17. 电话号码的字母组合 — 回溯入门：决策树 DFS + 笛卡尔积迭代法
• 51. N 皇后 — 经典回溯模板
• 46. 全排列 (关联) | 39. 组合总和 (关联)

「隐式图 BFS」—— 状态转移最短路径

• 127. 单词接龙 — 单向 BFS（通配符建图）/ 双向 BFS（搜索空间减半）

「拓扑排序」—— 依赖关系线性化

• 207/210. 课程表 — BFS(Kahn) / DFS

「贪心 + 映射表」—— 固定符号体系转换

• 12/13. 整数与罗马数字互转 — 贪心匹配 + 哈希表映射

「贪心 + 区间」—— 排序 + 扫描处理重叠

• 452. 用最少数量的箭引爆气球 — 按右端点排序，重叠区间共享一支箭
• 135. 分发糖果 & 134. 加油站 — 贪心经典：双向扫描 / 全局盈余

「滑动窗口」—— 双指针 + 哈希表计数

• 76. 最小覆盖子串 — right 凑齐覆盖，left 收缩到最短

「哈希分组」—— 设计签名 + 分桶

• 49. 字母异位词分组 — 排序/计数/质数乘积作为 key

「双射映射」—— 双向哈希表检查一一对应

• 205. 同构字符串 & 290. 单词规律 — 字符/单词级别的结构模式匹配

「表达式求值」—— 栈 + 括号嵌套 + 符号状态管理

• 224. 基本计算器 — 单栈保存上下文，sign 管理符号，处理一元负号与括号嵌套

「周期定位」—— 用公式直接找索引

• 6. Z 字形变换 — 周期 = 2*numRows-2，逐行按索引取字符

「HashMap + 双向链表」—— O(1) 缓存淘汰

• 146. LRU 缓存 — 哈希表负责 O(1) 查找，双向链表负责 O(1) 维护访问顺序

「中序遍历 + 前驱」—— BST 顺序关系处理

• 530. 二叉搜索树的最小绝对差 — 中序相邻差值最小，prev 前驱指针，空间 O(h)

「栈模拟递归」—— 受控遍历 / 迭代器设计

• 173. 二叉搜索树迭代器 — 用栈保存中序遍历上下文，每次 next() 只走一步，均摊 O(1)、空间 O(h)

「链表操作」—— 穿针引线 + 哑节点

• 92. 翻转链表 II — 头插法（穿针引线），dummy 节点统一边界，prev/cur 不动旋转段内节点
• 25. K 个一组翻转链表 — 分组反转，每 k 个一组做"以 nextGroup 为边界的标准反转"，用 prevGroup 串起各组
• 148. 排序链表 — 链表归并排序，快慢指针找中点断开 + 合并两个有序链表，自底向上迭代 O(1) 空间

---

📈 数据统计

指标	数值
总题数	24 道（含变体共 27 题）
🔴 Hard	8 道 (33%)
🟡 Medium	12 道 (50%)
🟢 Easy	4 道 (17%)
覆盖算法专题	17 大类（回溯、图论、DP、链表等）
代码语言	JavaScript + Python

---

🚀 更新计划

• Easy 入门题：罗马数字转整数 ✅ | 二叉树遍历、二分查找、滑动窗口
• 滑动窗口专题：最小覆盖子串 ✅
• Python 代码：每道题都已补充 Python 实现 ✅
• 贪心专题：用最少数量的箭引爆气球 ✅
• 表达式求值专题：基本计算器 ✅
• 链表专题：翻转链表 II ✅ | K 个一组翻转链表 ✅ | 排序链表 ✅
• 设计专题：LRU 缓存 ✅
• BFS/图论专题：单词接龙 ✅
• 专题总结：单调栈专题、回溯模板专题、区间 DP 专题、设计类数据结构专题
• 图解说明：为复杂问题添加 ASCII 图解和状态转移图

---

✍️ 关于作者

LeetCode 刷题中，致力于用最清晰的方式讲透算法题。

每篇文章都追求：

1. ✅ 多解法覆盖 — 从暴力到最优，思路层层递进
2. ✅ 手动推演 — 每一步的状态变化都写清楚
3. ✅ 举一反三 — 提炼通用思维框架，让你做一道题会一类题

---

说明：本博客源码在 GitHub 上，欢迎 Star ⭐ 和 PR！