力扣热门100题之合并区间

这题核心就两步：先按起点排序 → 再逐个合并重叠区间

思路

1. 按每个区间的左端点从小到大排序

2. 用一个列表保存结果

3. 遍历每个区间：

◦ 如果结果为空，直接加入

◦ 否则看当前区间起点 ≤ 最后一个区间终点 → 重叠，合并

◦ 不重叠就直接加入

完整代码实现：

class Solution {
    public int[][] merge(int[][] intervals) {
        // 边界：空数组
        if (intervals == null || intervals.length == 0) {
            return new int[0][];
        }

        // 1. 按区间的起点（第一个数）升序排序
        Arrays.sort(intervals, (a, b) -> a[0] - b[0]);

        // 保存最终合并后的区间
        List<int[]> res = new ArrayList<>();
        // 先把第一个区间加进去
        res.add(intervals[0]);

         // 2. 从第二个区间开始遍历
         for(int i = 1;i<intervals.length;i++){
            // 当前要处理的区间
            int[] curr = intervals[i];
            // 结果中最后一个已经合并的区间
            int[] last = res.get(res.size() - 1);

            // 当前区间起点 <= 最后区间终点 → 重叠，需要合并
            if(curr[0] <= last[1]){
                // 合并：起点不变，终点取两者最大值
                last[1] = Math.max(curr[1],last[1]);
            }else{
                res.add(curr);
            }
         }
         // 把 List 转成 int[][] 返回
        return res.toArray(new int[res.size()][]);
    }
}

超级好记口诀

先按起点排个序， 后一起点 ≤ 前终点就合并， 合并只改终点取最大， 不重叠就直接加。