本文共 1792 字，大约阅读时间需要 5 分钟。

要解决这一问题，我们需要合并所有重叠的区间，返回一个不重叠的区间数组。以下是详细的实现思路：

实现步骤

具体实现代码

import java.util.ArrayList;import java.util.Arrays;import java.util.Comparator;import java.util.List;public class Solution {    public int[][] merge(int[][] intervals) {        if (intervals.length == 0 || intervals.length == 1) {            return intervals;        }        // 对区间的左端点进行排序        Arrays.sort(intervals, new Comparator
   
    () {            public int compare(int[] o1, int[] o2) {                return o1[0] - o2[0];            }        });        // 使用动态数组保存结果        List
    
      lists = new ArrayList<>();        int start = intervals[0][0];        int end = intervals[0][1];        for (int i = 1; i < intervals.length; i++) {            int[] current = intervals[i];            if (current[0] > end) {                // 没有重叠，将当前区间加入结果                lists.add(new int[]{start, end});                start = current[0];                end = current[1];            } else {                // 有重叠，更新当前区间的右端点                end = Math.max(end, current[1]);            }        }        // 将最后一个区间加入结果        lists.add(new int[]{start, end});        int[][] res = new int[lists.size()][];        for (int i = 0; i < lists.size(); i++) {            res[i] = lists.get(i);        }        return res;    }}
    
   

代码解释

• 排序与比较：使用自定义的比较器对区间数组排序，确保区间按照左端点升序排列。
• 动态数组处理结果：使用ArrayList来存储结果，这样可以灵活地动态增加或修改元素。
• 合并逻辑：遍历每个区间，检查当前区间是否与下一个区间重叠，重叠则合并，否则添加当前区间到结果。
• 最后处理：循环结束后，添加最后一个当前区间到结果中，以确保不遗漏。

这个方法高效且清晰，能够正确地合并所有重叠的区间，并返回一个不重叠的区间数组。

转载地址：http://aegyk.baihongyu.com/