🛠️4.5 LeetCode 题目

1. 排序

1. 912. 排序数组（M）

2. 1122. 数组的相对排序（E）

3. 56. 合并区间（M）

4. 215. 数组中的第K个最大元素（M）

5. 货仓选址（M）

6. 493. 翻转对（H）

7. 327. 区间和的个数（H）

2. 贪心

1. 322. 零钱兑换（M）

2. 860. 柠檬水找零（E）

3. 455. 分发饼干（E）

4. 122. 买卖股票的最佳时机 II（M）

5. 45. 跳跃游戏 II（M）

6. 1665. 完成所有任务的最少初始能量（H）

3. 动态规划

3.1 简单的线性动规

1. 322. 零钱兑换（M）
2. 63. 不同路径 II（M）
3. 1143. 最长公共子序列（M）
4. 300. 最长递增子序列（M）
5. 53. 最大子数组和（E）
6. 152. 乘积最大子数组（M）
7. 70. 爬楼梯（E）
8. 120. 三角形最小路径和（M）
9. 673. 最长递增子序列的个数（M）

3.2 复杂的线性动规

3.2.1 买卖股票系列

1. 121. 买卖股票的最佳时机（E）
2. 122. 买卖股票的最佳时机 II（M）
3. 123. 买卖股票的最佳时机 III（H）
4. 188. 买卖股票的最佳时机 IV（H）
5. 714. 买卖股票的最佳时机含手续费（M）
6. 309. 最佳买卖股票时机含冷冻期（M）

3.2.2 线性动规

1. 198. 打家劫舍（M）
2. 213. 打家劫舍 II（M）：环形 DP
3. 72. 编辑距离（H）：重点题
4. 55. 跳跃游戏（M）
5. 45. 跳跃游戏 II（M）

3.2.3 背包

1. 416. 分割等和子集（M）
2. 518. 零钱兑换 II（M）
3. 279. 完全平方数（M）

3.3 更多

3.3.1 动规的优化

1. 1499. 满足不等式的最大值（H）
2. 918. 环形子数组的最大和（M）

3.3.2 区间动规

1. 312. 戳气球（H）
2. 1000. 合并石头的最低成本（H）
3. 516. 最长回文子序列（M）

3.3.3 树形动规

1. 337. 打家劫舍 III（M）
2. 124. 二叉树中的最大路径和（H）

4. 图论

4.1 最短路

1. 743. 网络延迟时间（M）
2. ACW（M）
3. 1334. 阈值距离内邻居最少的城市（M）

4.2 最小生成树

1. 1584. 连接所有点的最小费用（M）

4.3 高级搜索

4.3.1 搜索剪枝

1. 22. 括号生成（M）
2. 51. N 皇后（H）
3. 36. 有效的数独（M）
4. 37. 解数独（H）

4.3.2 迭代加深+折半搜索+双向搜索

1. 127. 单词接龙（H）

4.3.3 启发式搜索：A*算法

1. 773. 滑动谜题（H）
2. ACW_845. 八数码（M）
3. ACW_179. 八数码（M）
4. 1091. 二进制矩阵中的最短路径（M）：BFS, 双向 BFS, A*