主题
每日刷题总结 · 2026-08-20
今日题单
| 题 | 主标签 | 复盘 |
|---|---|---|
| 79. 单词搜索 | 网格 DFS · 回溯 | 骨架对；函数误叫 bfs，入口可统一成 dfs(i,j,0) |
| 131. 分割回文串 | 回溯 · 字符串分段 | 两阶段能 AC 但绕且慢；应收成从 start 切 |
| 74. 搜索二维矩阵 | 二分 · 矩阵 | 两版都过；宜默写一维 mid/n 映射 |
| 35. 搜索插入位置 · 二刷 | 二分模板 | 相对一刷已是标准解；清掉 log/死代码 |
| 153. 寻找旋转排序数组中的最小值 | 二分 · 旋转数组 | 区间有序取左端，质量高 |
| 155. 最小栈 | 栈 · 设计 | 能 AC；应换成双栈默写 |
| 34. 查找首末位置 | 二分 · lower/upper | 开区间两次二分，模板过关 |
代码目录（不当博客看）：79-单词搜索/、131-分割回文串/、74-搜索二维矩阵/、35-搜索插入位置-二刷/、153-寻找旋转排序数组中的最小值/、155-最小栈/、34-在排序数组中查找元素的第一个和最后一个位置/。
根目录仍有空壳
decodeString（394），未计入题单。
今天练到什么
- 回溯延伸：79、131——网格撤销与字符串分段。
- 二分一条线：35 二刷 → 74 → 153 → 34（lower + upper），从模板到变体到区间端点，覆盖完整。
- 栈设计：155 会「最小值可回退」，实现应收敛到教程双栈。
- 开/闭区间别混：35 闭区间、34 开区间都对，同一题内不要混收缩规则。
和教程线对齐：14～15（35 / 34 / 74 / 153）；10 · 栈（155）；回溯 19～20。
总体评分
| 维度 | 分（1～5） | 说明 |
|---|---|---|
| 技术正确性 | 4 | 七题有码主路径可靠；34 / 153 尤稳 |
| 复杂度意识 | 3.5 | 二分题到位；131、155 常数/空间仍可压 |
| 代码严谨度 | 3.5 | 35 留 log；155 偏重；34 空数组判断可更显式 |
| 综合 | 3.5 / 5 | 一天七题，二分线收得很漂亮；回溯与栈各留一个默写作业 |
一句话总评：34 补上后，今天二分专题可以收束；明天优先默写 155 双栈 + 131 的 dfs(start)。
明天建议
目标：默写短模板，2～3 题。
- 必默写：155. 最小栈 双栈版（不看今天链表实现）。
- 必默写：131. 分割回文串 ——
dfs(start)+ 双指针判回文。 - 有余力：33. 搜索旋转排序数组 —— 接 153。
读教程可选：10 最小栈段 5 分钟即可。