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