Merge Intervals

最新推荐文章于 2024-11-18 12:10:44 发布

EricFang0001

最新推荐文章于 2024-11-18 12:10:44 发布

阅读量185

点赞数

文章标签： java 算法数据结构

本文链接：https://blog.csdn.net/m0_53085340/article/details/129601377

版权

该代码段展示了一个Java方法，用于合并重叠的时间区间。首先，它对输入的二维数组（表示区间）按第一元素（开始时间）进行升序排序。然后，遍历数组，如果当前区间的结束时间大于下一个区间的开始时间，则合并这两个区间；否则，将当前区间添加到结果列表中。最后，返回合并后的时间区间列表。

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

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class MergeInterval {

    public int[][] merge(int[][] intervals) {
        if (intervals == null) return new int[0][];
        //1、对二维数组按照第一列升序排序
        Arrays.sort(intervals, (a, b) -> a[0] - b[0]);
        List<int[]> res = new ArrayList<>();
        int[] cur = intervals[0];
        // 遍历二维数组 如果当前数组的第二个数 大于下一个数组的第一个数 合并
        for (int[] next : intervals) {
            if (cur[1] >= next[0]) cur[1] = Math.max(cur[1], next[1]);
            else {
                // 否则直接在新数组里添加
                res.add(cur);
                cur = next;
            }
        }
        res.add(cur);
        return res.toArray(new int[res.size()][2]);


    }
}