主题
每日刷题总结 · 2026-07-28
今日题单
| 题 | 主标签 | 复盘 |
|---|---|---|
| 15. 三数之和 | 排序 + 对撞 | 哈希双层 TLE → index2 对撞终解 |
| 11. 盛最多水的容器 | 对撞 / 移矮边 | 暴力 TLE → 提示后写出 O(n) |
| 283. 移动零(二刷) | 快慢指针 | 相对 7/20 splice 版升级成功 |
代码目录(不当博客看):15-三数之和/、11-盛最多水的容器/、283-移动零-二刷/。
今天练到什么
- 对撞双指针主菜:11、15 正好是教程 05 的两道精讲——昨天建议里的「有余力做 15」今天落地了。
- 复杂度血泪复现:15、11 首版都因 O(n²)(或更糙)TLE;和 7/27 的 128 同一课:会写正确公式 ≠ 能过规模。
- 15 的关键升级:从「两数 Map 查第三个数」切到「排序 + 固定 i + 对撞 + 去重」;去重在
index2已基本做对,细节(i > 0、早停)可再收。 - 11 的缺口:策略依赖 AI 提示,需能独立复述「为何只移矮边」。
- 283 二刷:读写指针模板已稳,Easy 回补加分。
和教程线对齐:主力 05 · 对撞双指针;二刷回扣 06 · 同向双指针。相对昨日哈希进阶,今天切到数组高频对撞。
总体评分
| 维度 | 分(1~5) | 说明 |
|---|---|---|
| 技术正确性 | 4 | 三题终解均能过;15/11 首版超时属探索 |
| 复杂度意识 | 3.5 | 被 TLE 教育后能切模板;11 优化思路尚非独立产出 |
| 代码严谨度 | 3.5 | 终解可用;循环边界/去重写法仍偏「能跑」 |
| 综合 | 3.7 / 5 | 05 篇主菜开吃合格;真正要固化的是 移矮边证明 与 三数之和三处去重默写 |
一句话总评:今天吃到对撞双指针核心;15 终解加分,11 还差「不看提示也能讲清为什么」。
明天建议
目标:默写 05 两道精讲,再延伸一道同族。
- 必做:合上笔记默写 LC 15(含
i/j/k去重)与 LC 11(while (l < r)+ 移矮边口述)。 - 同套路延伸(二选一)
- 16. 最接近的三数之和(15 骨架改记录差)
- 167. 两数之和 II(纯对撞热身)
- 有余力:开滑窗 3. 无重复字符的最长子串(教程 07)。
读教程可选:精读 05 11/15 两节,对照今日复盘标「已默写 / 未默写」。
