主题
每日刷题总结 · 2026-07-24
今日题单
| 题 | 主标签 | 复盘 |
|---|---|---|
| 70. 爬楼梯 | DP · 记忆化 | 转移对，会记忆化；可压成滚动两变量 |
| 121. 买卖股票的最佳时机 | 数组一次扫描 | 方向对但状态过多；应维护 minPrice + best |
代码目录（不当博客看）：70-爬楼梯/、121-买卖股票的最佳时机/。
今天练到什么
- 一维 DP 入门：70 用
f(n)=f(n-1)+f(n-2)+ 记忆化，说明阶段 E 的爬楼梯能独立写出可过解。 - 「一次扫描维护最优」：121 其实是数组贪心/压缩 DP，不必维护下标与差值列表。
- 和近几日对比：7/23 栈 + 二分；今天切到 DP/贪心扫描，覆盖面推进到教程 21；但 121 的代码严谨度明显弱于 70。
和教程线对齐：DP → 21 · DP 入门 · 一维。
总体评分
| 维度 | 分（1～5） | 说明 |
|---|---|---|
| 技术正确性 | 4 | 70 扎实；121 在约束内多数能过，初值写法偏脆 |
| 复杂度意识 | 3.5 | 70 主动测 n=45 并记忆化；121 多了 O(n) 辅助数组与展开 |
| 代码严谨度 | 3 | 70 干净；121 调试残留、状态过多、常量绑死题面 |
| 综合 | 3.5 / 5 | DP 入门过关；「一次扫描最优」尚未默写成短模板 |
一句话总评：爬楼梯已经像 DP；股票题还停在「多状态模拟」——明天把一笔买卖压成两行变量再做打家劫舍。
明天建议
目标：巩固一维 DP，并把 121 升成标准一次扫描。
- 必做：不看笔记默写 LC 121（只需
minPrice+best）；对照今日复盘删掉resArr/下标。 - DP 延伸：198. 打家劫舍（教程同篇下一关）或 746. 使用最小花费爬楼梯。
- 可选巩固：默写 70 的滚动两变量版；或 509. 斐波那契数 热身。
读教程可选：21 · DP 入门 · 一维 把「状态 / 转移 / 滚动」三段过一遍。