leetcode 56.合并区间 Java

最新推荐文章于 2025-12-09 14:04:42 发布

原创最新推荐文章于 2025-12-09 14:04:42 发布 · 389 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode刷题专栏收录该内容

260 篇文章

订阅专栏

本文详细解析了如何解决LeetCode上的经典问题——合并重叠区间。通过排序和迭代，我们可以有效地合并所有输入的区间，确保返回的区间不重叠且覆盖全部输入。示例展示了如何处理具体的输入数据，代码实现中使用了Java语言，通过排序和空间优化，实现了高效解决方案。

合并区间

做题博客链接
题目链接
描述
示例
初始代码模板
代码

做题博客链接

https://blog.youkuaiyun.com/qq_43349112/article/details/108542248

题目链接

https://leetcode-cn.com/problems/merge-intervals/

描述

以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠
的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。

提示：

1 <= intervals.length <= 104
intervals[i].length == 2
0 <= starti <= endi <= 104

示例

示例 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] 可被视为重叠区间。

初始代码模板

class Solution {
    public int[][] merge(int[][] intervals) {
       
    }
}

代码

class Solution {
    public int[][] merge(int[][] intervals) {
       Arrays.sort(intervals, (o1, o2) -> o1[0] - o2[0]);
       
       int[][] res = new int[intervals.length][2];
       int idx = 0;
       for (int[] cur : intervals) {
           if (idx == 0 || cur[0] > res[idx - 1][1]) {
               res[idx] = cur;
               idx++;
           } else {
               res[idx - 1][1] = Math.max(res[idx - 1][1], cur[1]);
           }
       }

       return Arrays.copyOf(res, idx);
    }
}