Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺
以数组 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] 可被视为重叠区间。
提示：
1 <= intervals.length <= 104
intervals[i].length == 2
0 <= starti <= endi <= 104
题解
相对0坐标进行排序，然后贪心即可。
class Solution {
public:
bool cmp(vector<int>&a,vector<int>&b){
if(a[0] == b[0])return a[1] < b[1];
return a[1] < b[1];
}
vector<vector<int>> merge(vector<vector<int>>& intervals) {
sort(intervals.begin(),intervals.end());
vector<vector<int> >res;
int i = 0;
while(i < intervals.size()){
int j = i,l = intervals[i][1];
while(j < intervals.size() && intervals[j][0] <= l){
l = max(l,intervals[j][1]);
j ++;
}
res.push_back({
intervals[i][0],l});
i = j;
}
return res;
}
};
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/168877.html原文链接：https://javaforall.net
