Leetcode 合并区间-优快云博客

本文链接：https://blog.youkuaiyun.com/Aetherzzz/article/details/115033477

本文介绍了一种合并区间的算法实现，通过排序和遍历的方式，有效地将一系列可能存在交叠的区间进行合并，减少了不必要的重复区域，提高了数据处理效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

合并区间

在这里插入图片描述

class Solution {
    public int[][] merge(int[][] intervals) {
        if(intervals.length == 1) return intervals;
        // lambda表达式
        Arrays.sort(intervals, (o1, o2) -> {
            return o1[0] == o2[0] ? o1[1] - o2[1] : o1[0] - o2[0];
        });
        List<List<Integer>> list = new ArrayList<>();
        for(int i = 1; i < intervals.length; i++){
            int left = intervals[i - 1][0], right = intervals[i - 1][1];
            // 类似 [[1, 10],[2, 3],[4, 5]] 这种情况
            while(i < intervals.length && left <= intervals[i][0] && right >= intervals[i][1]){
                i++;
            }
            // 类似 [[1, 3],[2, 5],[4, 8]] 这种情况
            while(i < intervals.length && right >= intervals[i][0]){
                right = Math.max(intervals[i][1], right);
                i++;
            }
            List<Integer> temp = new ArrayList<>();
            temp.add(left);
            temp.add(right);
            list.add(temp);
            if(i == intervals.length - 1){
                List<Integer> last = new ArrayList<>();
                last.add(intervals[intervals.length - 1][0]);
                last.add(intervals[intervals.length - 1][1]);
                list.add(last);
            }
        }
        int[][] res = new int[list.size()][2];
        int index = 0;
        for(int i = 0; i < list.size(); i++){
            res[index][0] = list.get(i).get(0);
            res[index][1] = list.get(i).get(1);
            index++;
        }
        return res;
    }
}