主题
每日刷题总结 · 2026-07-30
今日题单
| 题 | 主标签 | 复盘 |
|---|---|---|
| 53. 最大子数组和 | Kadane / 一维 DP | 独立 AC；清零+全负特判可再收成一条转移 |
| 560. 和为 K 的子数组 | 前缀和 + 哈希 | TLE → O(n²) → 看答案写出 O(n) |
代码目录（不当博客看）：53-最大子数组和/、560-和为K的子数组/。
今天练到什么
- 前缀和主菜落地：560 是教程 08 精讲题；今天走完「枚举和 → 能过暴力 → 哈希终解」，和 7/28 对撞题同款血泪，但终解模板已进仓库。
- 53 的「以 i 结尾」手感：独立写出能过的变体，说明有「负前缀扔掉」直觉；缺的是标准 DP/Kadane 一句转移。
- 复杂度课复现：560 版 1 优化了增量仍 O(n²) TLE；版 2 干净暴力刚好过——再次确认 公式对 ≠ 档位对。
- 相对昨天：7/29 主力是滑窗 07；今天切到 08 前缀和（560）+ 顺手 Kadane（53），比继续死磕 438 定长计数更贴「开新专题」。
和教程线对齐：主力 08 · 前缀和；53 可对照 21 · DP 入门一维 的状态定义说法。昨天欠的 438 O(n) 计数仍可另日回补。
总体评分
| 维度 | 分（1～5） | 说明 |
|---|---|---|
| 技术正确性 | 4 | 53 全过；560 终解全过（首版 TLE 属探索） |
| 复杂度意识 | 3.5 | 被 TLE 推着换档；O(n) 哈希尚非独立产出 |
| 代码严谨度 | 3.5 | 53 分支偏绕；560 index3 干净，index 状态过重 |
| 综合 | 3.7 / 5 | 08 精讲题终解到手；要固化的是 默写 560 与 Kadane 一句式 |
一句话总评：今天吃到前缀和+哈希核心；53 能过加分，560 还差「不看答案也能讲清 prefix-k」。
明天建议
目标：合上笔记默写 560，顺手收干净 53；可选回补昨天定长窗。
- 必做：默写 LC 560（
freq[0]=1、先查prefix-k再写入）；默写 LC 53 为cur = max(x, cur+x)（禁止清零+全负双分支）。 - 同套路延伸：303. 区域和检索（纯前缀和热身）或 974. 和可被 K 整除的子数组（560 同余版）。
- 有余力：回补 438 的 26 桶定长滑窗（7/29 欠账）。
读教程可选：精读 08 560 小节，对照今日 index3 标「已默写 / 未默写」。