主题
每日刷题总结 · 2026-07-25
今日题单
| 题 | 主标签 | 复盘 |
|---|---|---|
| 136. 只出现一次的数字 | 哈希 / 异或 | Map 删重正确；面试应默写 XOR |
| 169. 多数元素 | 哈希计数 / 投票 | 计数能过；差 Boyer-Moore O(1) 空间 |
| 118. 杨辉三角 | 数组模拟 | 递推对；有 console 与 truthy 取数 |
代码目录（不当博客看）：136-只出现一次的数字/、169-多数元素/、118-杨辉三角/。
今天练到什么
- 「特殊出现次数」题族：136 找单身、169 找超半数——都先想到哈希，说明计数直觉在线；下一步是压空间（XOR / 投票）。
- 数组模拟递推：118 用上一行推下一行，对齐教程 04 练习清单。
- 和近几日对比：7/24 是 DP/一次扫描；今天偏位运算预备 + 哈希保底 + 模拟，覆盖面更「数组地基」。
和教程线对齐：主力在 04 · 数组基础题手感、09 · 哈希表进阶；136/169 的 O(1) 空间解是面试加分，建议单独默写。
总体评分
| 维度 | 分（1～5） | 说明 |
|---|---|---|
| 技术正确性 | 4.5 | 三题逻辑都能过；无原则性错解 |
| 复杂度意识 | 3 | 习惯 O(n) 哈希/模拟，少主动压到 O(1) 空间 |
| 代码严谨度 | 3.5 | 136/169 较干净；118 留调试日志、truthy 判数 |
| 综合 | 3.7 / 5 | Easy 保底稳；今日缺口是「最优空间模板」口述与默写 |
一句话总评：三题都会用 Map/模拟拿下；面试官若问常数空间，136→异或、169→投票，今天还没练到嘴边。
明天建议
目标：把今天两道「特殊元素」升成 O(1) 空间默写，再延伸一道。
- 必做：不看笔记默写 LC 136 的 XOR 版、LC 169 的 Boyer-Moore；对照今日复盘删掉 Map。
- 同套路延伸（二选一）
- 268. 丢失的数字（XOR / 求和）
- 229. 多数元素 II（投票扩展）
- 数组清单：默写干净版 118，或做 119. 杨辉三角 II。
读教程可选：扫一眼 04 练习表，把「已会 / 未默写」标一下即可。