class Solution {
public:
vector<vector<int>> merge(vector<vector<int>>& intervals) {
if(intervals.size()==0)
return {};
//先将各区间的左端点值进行排序
sort(intervals.begin(),intervals.end());
/* 排序前: [(1,9),(2,5),(19,20),(10,11),(12,20),(0,3),(0,1),(0,2)]
将左端点排序后: [(0,3),(0,1),(0,2),(1,9),(2,5),(10,11),(12,20),(19,20)] */
vector<vector<int>> merged;//创建一个二维的vector数组储存结果
for(int i = 0;i < intervals.size() ; i++)
{
int l = intervals[i][0],r = intervals[i][1]; //l指向一个区间的左端点,r指向一个区间的右端点
if(!merged.size()||merged.back()[1] < l)//如果当前区间的左端点在数组 merged 中最后一个区间的右端点之后,那么它们不会重合,我们可以直接将这个区间加入数组 merged 的末尾
merged.push_back({l,r});
else
{
merged.back()[1]=max(merged.back()[1],r);//否则,它们重合,我们需要用当前区间的右端点更新数组 merged 中最后一个区间的右端点,将其置为二者的较大值。
}
}
return merged;
}
};
//个人总结:利用二维的vector 数组能够简单快速地将区间进行合并,利用二维的vector数组能够很好地表达一个区间的左右端点。