主题
每日刷题总结 · 2026-07-31
今日题单
| 题 | 主标签 | 复盘 |
|---|---|---|
| 56. 合并区间 | 排序 + 线性合并 | 独立 AC;模板对,口述与写法可再收 |
代码目录(不当博客看):56-合并区间/。
今天练到什么
- 区间题开张:56 是「排序后扫一遍」的代表;和昨天的前缀和/Kadane 不同专题,但同样依赖先定序再线性处理。
- 三种重叠关系写全了:断开 / 相交扩右 / 完全被包住——本地测例
[1,4],[2,3]说明第三种没漏。 - 终解档位正确:O(n log n) 已是本题标准最优;慢提交时间更多是想通过程,不是复杂度选错。
- 相对昨天计划:7/30 建议默写 560 / 收干净 53,今天切到 56,前缀和默写仍欠账。
和教程线对齐:按左端点排序点名于 02 · JS 刷题语法速成;区间合并本身是数组高频套路,可当作 04 之后的「排序扫」加餐,不依赖 08/21。
总体评分
| 维度 | 分(1~5) | 说明 |
|---|---|---|
| 技术正确性 | 5 | 172/172,三种合并关系都对 |
| 复杂度意识 | 4 | 排序 + 一遍扫描档位正确 |
| 代码严谨度 | 4 | 逻辑干净;二级排序/空判位置可再简 |
| 综合 | 4.3 / 5 | 一题打透标准模板;欠的是速度与「res 末段 + Math.max」默写 |
一句话总评:56 终解质量高;今天题量少,合上笔记能 5 分钟口述再写一遍才算真正吃透。
明天建议
目标:默写收紧 56;回补昨天前缀和;可选插一段区间。
- 必做:合上笔记默写 LC 56(只按左端点排;
res末段 +Math.max;禁止另开一长串start/end分支口述)。 - 欠账回补:默写 LC 560(
freq[0]=1、先查prefix-k);把 LC 53 收成cur = max(x, cur+x)。 - 同套路延伸:57. 插入区间(56 的插入版)或 435. 无重叠区间(同排序,贪心改目标)。
读教程可选:扫一眼 02 里 56 那行练习清单,标「已默写」。
