LeetCode 刷题指北 考点汇总

哈希表 + 双向链表

• 哈希表+双向链表_146_LRU缓存机制

---

动态规划

1. 动态规划_medium_1230_抛掷硬币
2. 动态规划_medium_983_最低票价
3. 动态规划_medium_221_Maximal_Square
4. 动态规划_medium_152_乘积最大子数组
5. 动态规划_hard_两个子序列的最大点积
6. 记忆化递归_or_DP_Hard_10_正则表达式匹配
7. 动态规划_hard_1510石子游戏IV-第30场双周赛最后一题

---

二分查找

• 二分_1300_转变数组后最接近目标值的数组和
• 二分_medium_1428_至少有一个 1 的最左端列

最大化最小值 & 最小化最大值问题

• 410_分割数组的最大值_binary_search
• 1552_两球之间的磁力_Binary_Search

---

队列

双单调队列 - _5402_绝对差不超过限制的最长连续子数组

栈

栈_Hard_1028_从先序遍历还原二叉树

单调栈

单调栈_hard_84_柱状图中最大的矩形
单调栈_ 739_每日温度

---

贪心

贪心_hard_1453_圆形靶内的最大飞镖数量_第189场周赛

---

分治

分治法_medium_439_三元表达式解析器

递归

分治

递归_medium_50_Pow(x, n)
记忆化递归_or_DP_Hard_10_正则表达式匹配

DFS

递归or存储父节点_236_二叉树的最近公共祖先
DFS_medium_5406_收集树上所有苹果的最少时间
递归_or_栈_medium_394_字符串解码
DFS_694_不同岛屿的数量
DFS_298_二叉树最长连续序列
BFS_&DFS_314_二叉树的垂直遍历
DFS_366_寻找二叉树的叶子节点
BFS_or_DFS_785_判断二分图

回溯

回溯_or_位运算_二叉树中的伪回文路径

---

并查集

Union-find_990_等式方程的可满足性

图结构

BFS_or_Djiskra+优先队列_ 概率最大的路径

MST 最小生成树 Minimum Spanning Tree

MST_1584_连接所有点的最小费用_最小生成树 Minimum Spanning Tree

拓扑排序

拓扑排序_210_课程表II_BFS和DFS

状态压缩

状压DP_hard_1434_每个人戴不同帽子的方案数

---

• 持续更新…