刷题日记 合并区间
以数组intervals表示若干个区间的集合，其中单个区间为intervals[i] = [starti, endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。
示例 1：
输入：intervals = [[1,3],[2,6],[8,10],[15,18]]输出：[[1,6],[8,10],[15,18]]解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].
示例 2：
输入：intervals = [[1,4],[4,5]]输出：[[1,5]]解释：区间 [1,4] 和 [4,5] 可被视为重叠区间。
示例 3：
输入：intervals = [[4,7],[1,4]]输出：[[1,7]]解释：区间 [1,4] 和 [4,7] 可被视为重叠区间。
好，这题本身不难，难在你第一次看代码时不知道每一步在“干嘛”。我按**“人话 + 逐行解释 + 例子”**给你讲一遍，你就能看懂了。
一、题目先用一句话说清楚
给你很多区间，比如：
[1,3] [2,6] [8,10] [15,18]其中[1,3]和[2,6]有重叠
要合并成：
[1,6] [8,10] [15,18]二、整体思路（非常重要）
三步走：
先排序（按区间起点从小到大）
从左到右扫描
用一个新数组
merged存合并后的区间
三、代码逐行“翻译成人话”
1️⃣ 函数定义（不用管）
vector<vector<int>> merge(vector<vector<int>>& intervals)意思：
输入是[[1,3],[2,6],...]
输出也是同样格式
2️⃣ 如果没区间，直接返回空
if (intervals.size() == 0) { return {}; }防止空数组出错
3️⃣ 排序（这是关键）
sort(intervals.begin(), intervals.end());vector<int>默认按第一个元素 → 第二个元素排序
例如：
排序前: [ [2,6], [1,3], [8,10] ] 排序后: [ [1,3], [2,6], [8,10] ]📌为什么要排序？
因为只有排好序，才能从左到右“挨个合并”
4️⃣ 定义结果数组
vector<vector<int>> merged;👉 用来存已经合并好的区间
5️⃣ 开始遍历每个区间
for (int i = 0; i < intervals.size(); ++i) {每次拿一个区间
6️⃣ 当前区间的左右端点
int L = intervals[i][0], R = intervals[i][1];比如当前区间是[2,6]
那么：
L = 2 R = 67️⃣ 判断：要不要新开一个区间？
if (!merged.size() || merged.back()[1] < L) {这句话很关键，拆开看👇
情况 1：merged还是空的
!merged.size()说明这是第一个区间
👉 直接放进去
情况 2：和上一个区间不重叠
merged.back()[1] < L意思是：
上一个区间的右端点 < 当前区间的左端点例如：
上一个: [1,3] 当前: [5,7]没有交集
8️⃣ 不重叠 → 直接放进去
merged.push_back({L, R});9️⃣ 否则：有重叠 → 合并
else { merged.back()[1] = max(merged.back()[1], R); }📌 意思是：
把上一个区间的“右端点”拉长例如：
上一个: [1,3] 当前: [2,6]合并后：
[1,6]所以用max(...)
🔟 循环结束，返回结果
return merged;四、完整走一遍例子（最重要）
输入：
intervals = [[1,3],[2,6],[8,10],[15,18]]排序后（本来就有序）：
[1,3] [2,6] [8,10] [15,18]过程：
| 当前区间 | merged 之前 | 操作 | merged 之后 |
|---|---|---|---|
| [1,3] | 空 | 放入 | [[1,3]] |
| [2,6] | [[1,3]] | 重叠 → 合并 | [[1,6]] |
| [8,10] | [[1,6]] | 不重叠 | [[1,6],[8,10]] |
| [15,18] | [[1,6],[8,10]] | 不重叠 | [[1,6],[8,10],[15,18]] |
五、一句话总结（考试 / 面试版）
先按起点排序，然后遍历区间：
若当前区间与结果数组最后一个区间不重叠，则直接加入；
否则合并并更新右端点。
class Solution {
public:
vector<vector<int>> merge(vector<vector<int>>& intervals) {
if (intervals.size()==0){
return{};
}
sort(intervals.begin(),intervals.end());
vector<vector<int>> merge;
for(int i=0;i<intervals.size();++i){
int L=intervals[i][0];
int R=intervals[i][1];
if(!merge.size()||merge.back()[1]<L){
merge.push_back({L,R});
}
else{
merge.back()[1]=max(merge.back()[1],R);
}
}
return merge;
}
};