序号 | 题目 | 备注 | |
---|---|---|---|
2022/2/25 N=10 (13) | |||
- [x] |
| 53 | 最大子数组和 | 一维动态规划/
不使用动态规划,通过丢弃前端和为负的段,并记录历史最大值/
分治算法 |
|
- [x]
| 62 | 不同路径 | 二维动态规划/
不使用动态规划,直接用组合数学计算 |
|
- [x]
| 63 | 不同路径 II | 二维动态规划,注意处理边界情况以缩短时间 |
|
- [x]
| 64 | 最小路径和 | 二维动态规划 |
|
- [x]
| 70 | 爬楼梯 | 一维动态规划 |
|
- [x]
| 91 | 解码方法 | 一维动态规划,注意边界情况 |
|
- [x]
| 96 | 不同的二叉搜索树 | 一维动态规划,注意状态转移方程 |
|
- [x]
| 120 | 三角形最小路径和 | 二维动态规划,与64相似 |
|
- [x]
| 121 | 买卖股票的最佳时机 | 与53相似 |
|
- [x]
| 152 | 乘积最大子数组 | 与53类似
维护总乘积与第一个负数后的乘积/
维护最大和最小乘积 |
|
- [ ]
| 198 | | |
|
- [ ]
| 213 | | |
|
- [ ]
| 300 | | |
|
- [ ]
| 309 | | |
|
- [ ]
| 322 | | |
|
- [ ]
| 338 | | |
|
- [ ]
| 343 | | |
|
- [ ]
| 357 | | |
|
- [ ]
| 392 | | |
|
- [ ]
| 416 | | |
|
- [ ]
| 714 | | |
|
- [ ]
| 746 | | |
|
- [ ]
| 838 | | |
|
- [ ]
| 891 | | |
|
- [ ]
| 942 | | |
|
- [ ]
| 1025 | | |
|
- [ ]
| | | |
|
- [ ]
| | | |
|
- [ ]
| | | |
|
- [ ]
| | | |
|
- [ ]
| | | |
|
- [ ]
| | | |
|
- [ ]
| | | |