网站建设公司的_室内设计装修用啥软件_成都私人做网站建设_网络营销的主要工作有哪些

 跟前几次的合并区间题目差不多，每次如果当前的区间没和上一次重叠就放入结果数组中，否则就将这次重叠的和结果数组中的区间尾部做对比选择二者当中最大的作为区间尾部

class Solution {
public:vector<vector<int>> merge(vector<vector<int>>& intervals) {vector<vector<int>> result;sort(intervals.begin(),intervals.end(),[](vector<int>& a,vector<int>& b){return a[0]<b[0];});result.push_back(intervals[0]);for(int i=1;i<intervals.size();i++){if(result.back()[1]<intervals[i][0]){result.push_back(intervals[i]);}else{result.back()[1]=max(result.back()[1],intervals[i][1]);}}return result;}
};