主题
每日刷题总结 · 2026-08-26
今日题单
| 题 | 主标签 | 复盘 |
|---|---|---|
| 198. 打家劫舍 | 一维 DP | 滚动变量版正确，但依赖题解推出转移 |
| 279. 完全平方数 | 完全背包 DP | 标准 DP 能 AC，性能一般；宜补 BFS 直觉 |
| 322. 零钱兑换 | 完全背包 DP | 手搓与教程一致，今日独立度最高 |
| 763. 划分字母区间 | 贪心 | 预处理对，但双层 while+Set 过重；宜改一遍扫描 |
代码目录（不当博客看）：198-打家劫舍/、279-完全平方数/、322-零钱兑换/、763-划分字母区间/。
今天练到什么
- 一维 DP 滚动：198 接上教程 21「偷 / 不偷」双分支，空间压到 O(1)。
- 完全背包最少值：322 与 279 共用
dp[i]=min(dp[i], dp[i-面额]+1)；279 把面额换成平方数，322 今日能独立手搓。 - 贪心区间：763 先 last 位置再扩右边界；与 8-25 同代码说明模板未固化，需换成标准 O(n) 写法。
和教程线对齐：核心在 21 · DP 入门一维（198、322 精讲）；279 可对照 11 · 队列 的 BFS 层数；763 属贪心区间，教程未单列但和 07 · 滑动窗口「扩边界」口语相近。
总体评分
| 维度 | 分（1～5） | 说明 |
|---|---|---|
| 技术正确性 | 4 | 四题主路径均可 AC；763 逻辑绕但结果对 |
| 复杂度意识 | 3 | 198/322 DP 复杂度清楚；279/763 常数偏大 |
| 代码严谨度 | 3 | 322、198 简洁；763 嵌套过重；279/198 仍依赖题解 |
| 综合 | 3.3 / 5 | DP 模板在成形，贪心区间还缺「一遍扫描」肌肉记忆 |
一句话总评：今天把完全背包最少值（322/279）和打家劫舍滚动（198）串起来了；763 说明「想法对 ≠ 写法对」——明天优先默写 10 行贪心版，并脱离题解重写 198。
明天建议
目标：2～3 题，巩固 DP 延伸 + 贪心区间模板。
- 必默写：763. 划分字母区间 ——
last预处理 + 单遍end/i===end切分；禁止 Set 双层 while。 - 必默写：198. 打家劫舍 —— 合上题解，从「偷/不偷」自己推出转移再写滚动变量。
- 有余力：213. 打家劫舍 II —— 环拆两段 198；或 518. 零钱兑换 II —— 与 322 对比「最少枚数 vs 组合数」循环顺序。
读教程可选：21 验收清单 10 分钟 + 763 标准贪心对照今天代码。