目录
题目:合并区间
题目来源:https://leetcode.cn/leetbook/read/array-and-string/c5tv3/
题目内容:
- 以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。
- 请你合并所有重叠的区间,并返回 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间 。
C++代码实现
新建二维数组vec,vec里面的元素表示一个区间范围(用vec[j][0]和vec[j][1]来框定范围)初始值为interval的第一个元素,即第一个区间;然后用interval的第二个区间和第一个区间进行比较,以此类推,获得vec的最终结果值。
class Solution {
public:
vector<vector<int>> merge(vector<vector<int>>& intervals) {
if (intervals.size()==1)
return intervals;
sort(intervals.begin(),intervals.end());
int j = 0; //j为vec正在进行比较的区间的指标
vector<vector<int>> vec;
vec.push_back(intervals[0]);
for(int i = j+1; i < intervals.size(); ++i){
if (intervals[i][0] > vec[j][1]){
vec.push_back(intervals[i]);
++j;
}
else if (intervals[i][0] <= vec[j][1])
vec[j][1] = max(vec[j][1],intervals[i][1]);
}
return vec;
}
};
vec可以直接初始化。
vector<vector<int>> vec({intervals[0]});