LeetCode热题100——合并区间（14）

最新推荐文章于 2025-03-01 18:02:31 发布

dy小坚果

最新推荐文章于 2025-03-01 18:02:31 发布

阅读量225

点赞数 3

分类专栏： LeetCode热题100 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_62734493/article/details/135917344

版权

LeetCode热题100 专栏收录该内容

25 篇文章 0 订阅

订阅专栏

本文介绍了如何使用Java实现LeetCode中的合并重叠区间问题，通过比较左端点对区间进行排序，然后合并相邻的重叠区间，最后返回合并后的非重叠区间列表。

摘要由CSDN通过智能技术生成

题目链接：https://leetcode.cn/problems/merge-intervals/description/?envType=study-plan-v2&envId=top-100-liked

排序

按照左端点升序排序，如果当前区间左端点小于或等于前面那个区间右端点，那就加入前面那个区间，否则新建一个区间
在这里插入图片描述

class Solution {
    public int[][] merge(int[][] intervals) {
        //按照左端点升序排序
        Arrays.sort(intervals, new Comparator<int[]>(){
            public int compare(int[] val1, int[] val2){
                return val1[0] - val2[0];
            }
        });
        //存储答案
        List<int[]> m = new ArrayList<int[]>();
        //遍历数组
        for(int i = 0; i < intervals.length; i++){
            //左右端点
            int l = intervals[i][0], r = intervals[i][1];
            //如果没有元素或者当前左端点大于上个区间右端点，新建一个区间
            if(m.size() == 0 || m.get(m.size() - 1)[1] < l){
                m.add(new int[]{l, r});
            }else{ //合并区间，取右端点最大值
                m.get(m.size() - 1)[1] = Math.max(m.get(m.size() - 1)[1], r);
            }
        }
        return m.toArray(new int[m.size()][]);
    }
}

还剩86题！