我的解题:
需要对vector进行排序,这样就方便比较左右端点了
class Solution {
public:
vector<vector<int>> merge(vector<vector<int>>& intervals) {
if(intervals.size()==0) return{};
sort(intervals.begin(),intervals.end());
vector<vector<int>> res;
for(int i=0;i<intervals.size();i++){
int l=intervals[i][0],r=intervals[i][1];
if(!res.size()||res.back()[1]<l)
res.push_back({l,r});
else
res.back()[1]=max(res.back()[1],r);
}
return res;
}
};