主题
每日刷题总结 · 2026-07-23
今日题单
| 题 | 主标签 | 复盘 |
|---|---|---|
| 20. 有效的括号 | 栈 · 字符串 | 栈+配对表正确;可改成「只压左、右即判」 |
| 35. 搜索插入位置 | 二分查找 | 知道要二分;自创夹逼非标准模板 |
代码目录(不当博客看):20-有效的括号/、35-搜索插入位置/。
今天练到什么
- 栈入门:20 用映射表做括号匹配,说明阶段 C 的栈题能独立写出可过解。
- 二分意识 vs 模板:35 从线性注释到二分启用,方向对;但循环条件、
left = mid收缩还不是 14 的标准 lower_bound。 - 和近几日对比:7/22 偏链表/树;今天切到栈 + 二分,覆盖面更均衡,但二分严谨度明显弱于栈。
和教程线对齐:栈 → 10 · 栈;二分 → 14 · 二分查找标准模板。
总体评分
| 维度 | 分(1~5) | 说明 |
|---|---|---|
| 技术正确性 | 4 | 20 扎实;35 多数有序用例能过,空数组/不变量偏脆 |
| 复杂度意识 | 3.5 | 20 自然 O(n);35 主动上二分,说明有 log 意识 |
| 代码严谨度 | 3 | 20 干净;35 特判多、循环条件难口述 |
| 综合 | 3.5 / 5 | 栈过关;二分「会用」尚未「会默写模板」 |
一句话总评:括号题已经像模板;搜索插入还停在自创二分——明天优先把 lower_bound 默写到不用两端特判。
明天建议
目标:把 35 升成标准模板,再各加 1 道栈/二分巩固题。
- 必做:不看笔记默写 LC 35 开区间版(
right = nums.length,无首尾特判);对照今日复盘改掉left = mid。 - 栈延伸:155. 最小栈(接 20 的栈手感)或 1047. 删除字符串中的所有相邻重复项。
- 二分巩固:704. 二分查找 打底,或 34. 找首尾位置(同一边界思想)。
