解题思路
先将区间数组中的区间按区间起始点从小到大的顺序进行排序，设置当前的最长区间为数组第一个区间的起始和终点，之后遍历区间数组，跳过已包含在最长区间中的区间，起始点小于等于最长区间终点且终点大于最长区间终点的，则修改最长区间终点为该区间的终点，遇到一个完全无交集的区间则将最长区间存下来，并重新设置最长区间的起始点和终点为该区间的起始点和终点，将最后一个最长区间也保存下来，返回区间数组。
代码
#include<algorithm>
#include<vector>
bool cmp(Interval &a,Interval &b){return a.start < b.start;
}
class Solution {
public:vector<Interval> merge(vector<Interval> &intervals) {vector<Interval>res;if(intervals.size() == 0)return res;sort(intervals.begin(),intervals.end(),cmp);int i = 1;int start = intervals[0].start;int end = intervals[0].end;while(i < intervals.size()){if(intervals[i].start <= end && intervals[i].end > end)end = intervals[i].end;else if(intervals[i].start >= start && intervals[i].end <= end){i++;continue;}else{res.push_back(Interval(start,end));start = intervals[i].start;end = intervals[i].end;}i++;}res.push_back(Interval(start,end));return res;}
};