动态规划
大约 21 分钟
动态规划
1 动态规划入门
- 简单 10
- 中等 34
- 困难 2
| 题目 | 难度 | 代码 |
|---|---|---|
| 第 1 天 | ||
| 509. 斐波那契数 | 简单 | java |
| 1137. 第 N 个泰波那契数 | 简单 | java |
| 第 2 天 | ||
| 70. 爬楼梯 | 简单 | java |
| 746. 使用最小花费爬楼梯 | 简单 | java |
| 第 3 天 | ||
| 198. 打家劫舍 | 中等 | java |
| 213. 打家劫舍 II | 中等 | java |
| 740. 删除并获得点数 | 中等 | java |
| 第 4 天 | ||
| 55. 跳跃游戏 | 中等 | java |
| 45. 跳跃游戏 II | 中等 | java |
| 第 5 天 | ||
| 53. 最大子数组和 | 简单 | java |
| 918. 环形子数组的最大和 | 中等 | java |
| 第 6 天 | ||
| 152. 乘积最大子数组 | 中等 | java |
| 1567. 乘积为正数的最长子数组长度 | 中等 | java |
| 第 7 天 | ||
| 1014. 最佳观光组合 | 中等 | java |
| 121. 买卖股票的最佳时机 | 简单 | java |
| 122. 买卖股票的最佳时机 II | 中等 | java |
| 第 8 天 | ||
| 309. 最佳买卖股票时机含冷冻期 | 中等 | java |
| 714. 买卖股票的最佳时机含手续费 | 中等 | java |
| 第 9 天 | ||
| 139. 单词拆分 | 中等 | java |
| 42. 接雨水 | 困难 | java |
| 第 10 天 | ||
| 413. 等差数列划分 | 中等 | java |
| 91. 解码方法 | 中等 | java |
| 第 11 天 | ||
| 264. 丑数 II | 中等 | java |
| 96. 不同的二叉搜索树 | 中等 | java |
| 第 12 天 | ||
| 118. 杨辉三角 | 简单 | java |
| 119. 杨辉三角 II | 简单 | java |
| 第 13 天 | ||
| 931. 下降路径最小和 | 中等 | java |
| 120. 三角形最小路径和 | 中等 | java |
| 第 14 天 | ||
| 1314. 矩阵区域和 | 中等 | java |
| 304. 二维区域和检索 - 矩阵不可变 | 中等 | java |
| 第 15 天 | ||
| 62. 不同路径 | 中等 | java |
| 63. 不同路径 II | 中等 | java |
| 第 16 天 | ||
| 64. 最小路径和 | 中等 | java |
| 221. 最大正方形 | 中等 | java |
| 第 17 天 | ||
| 5. 最长回文子串 | 中等 | java |
| 516. 最长回文子序列 | 中等 | java |
| 第 18 天 | ||
| 300. 最长递增子序列 | 中等 | java |
| 376. 摆动序列 | 中等 | java |
| 第 19 天 | ||
| 392. 判断子序列 | 简单 | java |
| 1143. 最长公共子序列 | 中等 | java |
| 72. 编辑距离 | 困难 | java |
| 第 20 天 | ||
| 322. 零钱兑换 | 中等 | java |
| 518. 零钱兑换 II | 中等 | java |
| 第 21 天 | ||
| 377. 组合总和 Ⅳ | 中等 | java |
| 343. 整数拆分 | 中等 | java |
| 279. 完全平方数 | 中等 | java |
2 $动态规划基础
- 简单 5
- 中等 42
- 困难 2
3 $动态规划进阶
- 简单 0
- 中等 23
- 困难 27
4 $动态规划大师
- 简单 0
- 中等 15
- 困难 45
（全文完）