欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 汽车 > 时评 > 56. 合并区间

56. 合并区间

2025/7/30 3:33:17 来源:https://blog.csdn.net/liu174/article/details/146924640  浏览:    关键词:56. 合并区间

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

1.实现判断是否为空,为空

  • 返回 new int[0][2] 表示 "一个空的区间集合,但每个区间仍然应该是长度为 2 的数组",这样更符合业务逻辑。

2. 肯定要对原始区间进行排序,方便合并左右区间,可以使用 Arrays.sort()方法。 

    Arrays.sort(intervals,(a,b)->a[0]-b[0]);使用lambad表达式

3. 开始合并,for()循环,L,R为现在遍历的区间的start与end,emged接收结果

如果是第一次来,直接加入emged中

如果L大于emged数组集合中的最后一个数(merged.get(merged.size()-1)[1]),说明不可以合并

直接把数组【L,R】加入集合中;

否则,可以合并,Math.max(merged.get(merged.size()-1)[1],R);比较集合数组中最右与R看谁大,谁就是边界。

最后,将 List<int[]> 转换为二维数组 int[][]

class Solution {

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

        if(intervals.length==0){

            return new int[0][2];

        }

        Arrays.sort(intervals,(a,b)->a[0]-b[0]);

         

        List<int[]> merged =new ArrayList<int[]>();

        for(int i=0;i<intervals.length;i++){

            int L=intervals[i][0],R=intervals[i][1];

          if(merged.size()==0||merged.get(merged.size()-1)[1]<L){

            merged.add(new int[]{L,R});

          }

          else{

            merged.get(merged.size()-1)[1]=Math.max(merged.get(merged.size()-1)[1],R);

          }

        }

return merged.toArray(new int[merged.size()][]);

    }

}

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com