LeetCode——56. 合并区间(区间题目)

题目描述:

在这里插入图片描述

解题思路:

甜姨总结了力扣里面的区间题,秒懂区间题
代码中解释很清楚,直接给出代码:
参考代码:

    public int[][] merge(int[][] intervals) {
    
    
        //按第一个元素排序
        Arrays.sort(intervals,(v1,v2)-> v1[0] - v2[0]);
        int[][] res=new int[intervals.length][2];
        int idx=-1;
        for (int[] interval : intervals) {
    
    
            //如果结果数组为空或者序列起始第一个数字大于结果序列中第二个数(也就是不重合)则直接合并到结果列表中。例如:[1,3] [4,6];
            if(idx==-1||interval[0]>res[idx][1])
            {
    
    
                res[++idx]=interval;
            }
            else
            {
    
    
                //如果出现重合的区间,就将合并的放入结果中,合并的方法就是保证原来起始位置不变,结束位置更新最大值。例如 [1,6] [2,4]->[1,6]  [1,6] [3,8]->[1,8];
                res[idx][1]=Math.max(interval[1],res[idx][1]);
            }
        }
        //返回的时候,只返回最后的结果,有idx+1个。
        return Arrays.copyOf(res,idx+1);
    }

猜你喜欢

转载自blog.csdn.net/qq_44900959/article/details/109729305