题目
以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间 。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/merge-intervals
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
分析
这道题呢,思路比较直观,能想到排序,基本上就没有问题了。技术上有一个二维数组的排序,这样一个点。在注释行。
代码
class Solution {
public int[][] merge(int[][] intervals) {
int n = intervals.length;
if(n == 0){
return new int[0][2];
}
Arrays.sort(intervals, (a,b)->a[0]- b[0]);//二维数组排序
List<int[]> res = new ArrayList<int[]>();
for(int i = 0; i < n; i++){
int l = intervals[i][0];
int r = intervals[i][1];
if(res.size() == 0 || res.get(res.size()-1)[1] < l){
res.add(new int[]{l,r});
}else{
res.get(res.size()-1)[1]=Math.max(r,res.get(res.size()-1)[1]);
}
}
return res.toArray(new int[res.size()][]);
}
}