Java力扣题解：56. 合并区间

题目

分析

代码

---

题目

以数组 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()][]);

    }
}