Merge Intervals

最新推荐文章于 2024-01-11 13:27:32 发布

原创最新推荐文章于 2024-01-11 13:27:32 发布 · 210 阅读

0 ·

CC 4.0 BY-SA版权

刷遍数专栏收录该内容

260 篇文章

订阅专栏

本文介绍了一种区间合并算法的实现方式，该算法通过排序和遍历的方式将一系列区间进行合并，减少重复区间，提高效率。文章提供了详细的代码示例。

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

//    public List<Interval> merge(List<Interval> intervals) {
//        List<Interval> res = new LinkedList<>();
//        if (intervals == null) {
//            return res;
//        }
//        if (intervals.size() <= 1) {
//            return intervals;
//        }
//        Collections.sort(intervals, new Comparator<Interval>(){
//            @Override
//            public int compare(Interval a, Interval b){
//                return a.start - b.start;
//            }
//        });
//        for (int i = 0; i < intervals.size() - 1; i++) {
//            Interval i1 = intervals.get(i);
//            Interval i2 = intervals.get(i + 1);
//            if (i1.end < i2.start) {
//                res.add(i1);
//                if (i + 2 == intervals.size()) {
//                    res.add(i2);
//                }
//            } else {
//                Interval merge = new Interval(i1.start, Math.max(i1.end, i2.end));
//                if (i + 2 == intervals.size()) {
//                    res.add(merge);
//                } else {
//                    i2.start = merge.start;
//                    i2.end = merge.end;
//                }
//            }
//        }
//        return res;
//    }