LeetCode(四)区间合并-#56

56. 合并区间

1.题目描述及示例

  1. 题目描述
    给出一个区间的集合,请合并所有重叠的区间。

  2. 示例
    在这里插入图片描述

2.题解思路及代码

  1. 思路
    先对二维数组按第一列元素升序排序,咋写的要记住,经常忘记,之后的思路和#26《删除排序数组中的重复项》差不多。

  2. 代码

public int[][] merge(int[][] intervals) {

        if (intervals.length<=1)
            return intervals;

        Arrays.sort(intervals, new Comparator<int[]>() {
            public int compare(int[] o1, int[] o2) {
                if (o1[0]==o2[0]) return o1[1]-o2[1];
                return o1[0]-o2[0];
            }
        });
        
        int [][] newIntervals=new int[intervals.length][2];
        int k=0,temp=0;
        for (int i=1;i<intervals.length;i++)
        {
            if (isOverLap(intervals[temp][0],intervals[temp][1],intervals[i][0],intervals[i][1]))
            {
                intervals[temp][1]=Math.max(intervals[temp][1],intervals[i][1]);
            }
            else
            {
                newIntervals[k][0]=intervals[temp][0];
                newIntervals[k][1]=intervals[temp][1];
                temp=i;
                k++;
            }

        }
        newIntervals[k][0]=intervals[temp][0];
        newIntervals[k][1]=intervals[temp][1];

        int [][] result=new int[k+1][2];


        for (int i=0;i<k+1;i++)
        {
            result[i][0]=newIntervals[i][0];
            result[i][1]=newIntervals[i][1];
        }

        return result;
    }

    public boolean isOverLap(int l1,int r1,int l2,int r2)
    {

        if (l2<=r1)
            return true;
        return false;
    }

在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值