主题
每日刷题总结 · 2026-07-27
今日题单
| 题 | 主标签 | 复盘 |
|---|---|---|
| 1. 两数之和(二刷) | 哈希表 | Map 补数模板已稳,相对 7/20 升级成功 |
| 49. 字母异位词分组 | 哈希分组 | index2 数值指纹失败;index 排序 key 终解正确 |
| 128. 最长连续序列 | Set + 段起点 | 首版 TLE;看答案后默写 O(n) 标准解 |
代码目录(不当博客看):1-两数之和-二刷/、49-字母异位词分组/、128-最长连续序列/。
今天练到什么
- 哈希表进阶主菜:49(签名分桶)、128(Set 判邻 + 只从段起点扩展)——正好对齐教程 09 两道招牌题。
- 两数之和二刷:从排序双指针切到 Map,说明 Easy 模板在回补。
- 复杂度血泪:128 首版对每个点向右扫 → 平方级 TLE;体会到「会写哈希」≠「摊还 O(n)」。
- 签名怎么选:49 错误稿想用整数指纹,终解回到排序串——分组题优先可证明唯一的 key。
和教程线对齐:主力 09 · 哈希表进阶;二刷回扣 03 · 两数之和。相对 7/20~7/25 的 Easy 摸底,今天明显升到 Medium 哈希。
总体评分
| 维度 | 分(1~5) | 说明 |
|---|---|---|
| 技术正确性 | 4 | 1、49 终解对;128 终版对,首版超时 |
| 复杂度意识 | 3.5 | 被 TLE 教育后能复述 O(n) 条件;49 未主动对比计数 key |
| 代码严谨度 | 3.5 | 终解干净;错误稿/TLE 稿留调试痕迹属探索过程 |
| 综合 | 3.8 / 5 | 哈希进阶开局合格;128 的「段起点」要能不看答案再默写一遍 |
一句话总评:今天吃到 09 的核心,二刷 Map 加分;真正要固化的是 128 为何必须从没有前驱的数起步。
明天建议
目标:巩固今日 Medium,再补一道同族或滑窗。
- 必做:合上笔记默写 LC 128(Set +
!has(x-1));可选默写 49 的计数 key 版(不用 sort)。 - 同套路延伸(二选一)
- 242. 有效的字母异位词(49 的简化)
- 560. 和为 K 的子数组(前缀和 + 哈希,09/08 交界)
- 有余力:15. 三数之和(两数之和升级,对撞双指针)。
读教程可选:精读 09 里 49/128 两节,对照今日复盘标「已默写 / 未默写」。
