leetcode Top100 56 合并区间|数组系列

题目链接：56. 合并区间 - 力扣（LeetCode）

正文

以数组 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] 可被视为重叠区间。

个人思路见解： 

分析题目 给定示例为左区间的最大值 max 和右区间的最小值 min 相互比较 若max <= min 则可以重叠并合并区间 现在需要做三件事

1.比较max min

2.是否可以合并

3.合并区间

Java代码：

class Solution2{
    public static int[][] merge(int[][] intervals){
        List<int[]> ans = new LinkedList<>();
        //按照左边界来排序 得到有序左边界数组
        Arrays.sort(intervals, (x, y) -> Integer.compare(x[0], y[0]));
        //start 为最小左边界
        int start = intervals[0][0];
        int rightBound = intervals[0][1];
        for (int i = 1; i < intervals.length; i++) {
            //若该区间内左边界大于上个区间内最大右边界
            if(intervals[i][0] > rightBound){
                //加入区间 并且更新初始左边界和右边界
                ans.add(new int[]{start, rightBound});//加入结果数组
                start = intervals[i][0];
                rightBound = intervals[i][1];
            } else {//如果该区间左边界小于上一区间右边界
                rightBound = Math.max(rightBound, intervals[i][1]);//只更新右边界
            }
        }
        return ans.toArray(new int[ans.size()][]);//返回结果数组
    }
    public static void main(String[] args) {
        int[][] intervals = {{1, 3}, {2, 6}, {8, 10}, {15, 18}};
        int[][] merge = merge(intervals);
        System.out.println(merge);
    }
}