主题
每日刷题总结 · 2026-08-14
今日题单
| 题 | 主标签 | 复盘 |
|---|---|---|
| 437. 路径总和 III（二刷） | 前缀和 + DFS | 昨天 TLE → 今天前缀哈希 AC |
代码目录（不当博客看）：437-路径总和三-二刷/。
今天练到什么
- 把复盘落成默写：8/13 暴力路径枚举超时后，今天直接写出
Map([[0,1]])+ 查差 + 回溯减频次。 - 树上前缀和闭环：与 560 同构；负数测例也能对上直觉。
- 二刷价值：同一题从「语义对、复杂度炸」升级到「模板齐、O(n)」。
和教程线对齐：08 · 前缀和「和为 K」上树；17 · 二叉树递归经典 路径线。相对昨天三题（105 / 114 / 437），今天专修 437 缺口。
总体评分
| 维度 | 分（1～5） | 说明 |
|---|---|---|
| 技术正确性 | 5 | 标准解 AC，样例与负数边界自测过 |
| 复杂度意识 | 5 | 明确走 O(n) 前缀哈希，不再枚举后缀 |
| 代码严谨度 | 4.5 | 模板干净；命名/参数可再清晰一点 |
| 综合 | 4.5 / 5 | 单题二刷把昨天最大短板补上了 |
一句话总评：437 从 TLE 到默写通过，前缀和上树这条肌肉记忆已立住。
明天建议
目标：2～3 题，收昨天未默写完的构造/路径线。
- 必做：默写 105 的 Map + 下标区间（不
slice、不线性找根）。 - 同套路延伸：106. 从中序与后序构造二叉树（105 镜像）。
- 路径对照（二选一）：112. 路径总和 或 113. 路径总和 II（和 437 对照「必须到叶 / 要列路径」）。