主题
每日刷题总结 · 2026-08-13
今日题单
| 题 | 主标签 | 复盘 |
|---|---|---|
| 105. 从前序与中序构造二叉树 | 分治 · Map 优化 | 切分正确；slice + 线性找根偏慢 |
| 114. 二叉树展开为链表 | 前序 · 返回链尾 | 能 AC；分支碎、命名易混 |
| 437. 路径总和 III | 前缀和 + DFS | 暴力枚举语义对，大数据 TLE |
代码目录（不当博客看）：105-从前序与中序遍历序列构造二叉树/、114-二叉树展开为链表/、437-路径总和三/。
今天练到什么
- 遍历 ↔ 建树：105 把「前序定根、中序切左右」落地；优化点是区间递归，不是再拷数组。
- 改指针串结构：114 要求原地前序链表；递归返回尾巴拼接是一条通解。
- 路径和升级：437 从 112「根到叶」扩到任意向下子路径；暴力会 TLE，标准是树上前缀和（同 560）。
和教程线对齐：阶段 D 的 16 遍历、17 递归经典；437 强依赖 08 前缀和。相对昨天 BST 校验/第 K 小，今天转向「构造 + 改树 + 路径统计」。
总体评分
| 维度 | 分（1～5） | 说明 |
|---|---|---|
| 技术正确性 | 3.5 | 105、114 能过；437 超时未 AC |
| 复杂度意识 | 2.5 | 105 未压到 O(n)；437 仍 O(depth²) 求和 |
| 代码严谨度 | 3 | 114 分支/命名糙；437 留 console.log、死变量 |
| 综合 | 3 / 5 | 递归树手感在，缺「默认问复杂度、默写标准模板」 |
一句话总评：三题都踩中二叉树高频变体；最大缺口是 437 的前缀和哈希，其次是 105 的区间写法。
明天建议
目标：2～3 题，把今天超时/偏慢的解换成肌肉记忆。
- 必做：默写 437 的 前缀和 + Map + 回溯（对照 560）；再默写 105 的 Map + 下标区间（不
slice）。 - 同套路延伸：106. 从中序与后序构造二叉树（105 镜像）。
- 路径线收束（二选一）：112. 路径总和 或 113. 路径总和 II（和 437 对照「必须到叶 / 要列路径」）。