以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。
示例 1：
输入：intervals = [[1,3],[2,6],[8,10],[15,18]]
输出：[[1,6],[8,10],[15,18]]
解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].
示例 2：
输入：intervals = [[1,4],[4,5]]
输出：[[1,5]]
解释：区间 [1,4] 和 [4,5] 可被视为重叠区间。
提示：
思路：贪心+排序
- 对所有区间按左边界进行排序
- 遍历排序完的区间，当 当前区间的左端点小于等于 维护的的区间右端点，则将当前区间加入维护的区间
- 当前区间的左端点如果大于 维护的区间的 右端点，则将当前维护的区间加入结果集中，新开一个区间，继续上面的操作
时间复杂度：
class Solution {
public:
vector<vector<int>> merge(vector<vector<int>>& q) {
sort(q.begin(), q.end());
vector<vector<int>> res;
int n = q.size(), st = -1, ed = -1;
for(int i = 0; i < n; i++){
if(q[i][0] > ed){
if(st != -1){
vector<int> v(2);
v[0] = st, v[1] = ed;
res.push_back(v);
}
st = q[i][0], ed = q[i][1];
}else{
ed = max(ed, q[i][1]);
}
}
if(ed != -1){
vector<int> v(2);
v[0] = st, v[1] = ed;
res.push_back(v);
}
return res;
}
};