主题
每日刷题总结 · 2026-07-20
今日题单
| 题 | 主标签 | 复盘 |
|---|---|---|
| 1. 两数之和 | 哈希表 / 排序双指针 | 思路偏排序双指针,实现有坑;应用 Map |
| 160. 相交链表 | 链表 · Set / 双指针 | Set 正确;可升 O(1) 空间双指针 |
| 283. 移动零 | 数组 · 同向双指针 | splice 能过但偏慢;读写指针才是模板 |
代码目录(不当博客看):1-两数之和/、160-相交链表/、283-移动零/。
今天练到什么
- 配对问题:两数之和——「补数」既可用排序夹逼,也可用哈希边扫边查;本题哈希更优。
- 链表相交:用节点引用判相交;空间从 Set 压到双指针交叉走。
- 原地数组:移动零暴露
splice代价;同向双指针是数组题高频骨架。
和教程线对齐:今天触到 03、06、13 的入口题,属于地基 + 数组/链表手感。
总体评分
| 维度 | 分(1~5) | 说明 |
|---|---|---|
| 技术正确性 | 3.5 | 160、283 结果靠谱;1 的循环/变量有隐患 |
| 复杂度意识 | 2.5 | 能写出可过解,但少主动问「能不能再快 / 更省空间」 |
| 代码严谨度 | 3 | 本地有用例;边界与命名(如题号 106→160)需更仔细 |
| 综合 | 3 / 5 | 开局正常:会动手、能过题;下一步把「标准模板」默写稳 |
一句话总评:三题覆盖哈希、链表、双指针,选题合理;下一阶段重点是默写标准解,而不是停在「能 AC」。
明天建议
目标:2~3 题,把今天的缺口补成肌肉记忆。
- 必做:默写 LC 1 的 Map 版(不看笔记),再对比今天的排序双指针,口述复杂度差在哪。
- 同向双指针练手(二选一或都做)
- 链表(有余力):141. 环形链表(快慢指针,接上 160)。
读教程可选:巩固 06 半篇即可,不必贪多。
