56. Merge Intervals

最新推荐文章于 2019-10-25 15:09:00 发布

转载最新推荐文章于 2019-10-25 15:09:00 发布 · 133 阅读

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/asuran/p/7594716.html

本文深入讲解了一种用于合并重叠区间的算法实现。通过定义一个Solution类，该类包含一个merge方法，接受一个Interval对象的列表作为参数。首先检查输入列表是否为空，如果为空则直接返回空列表。接着，对输入的Interval列表进行排序，然后遍历这些区间，将不重叠的区间添加到结果列表中，并更新当前区间的结束位置。最后，将最后一个处理的区间添加到结果列表并返回。

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

class Solution {
    public List<Interval> merge(List<Interval> intervals) {
        List<Interval> res=new ArrayList<Interval>();
        if(intervals.size()==0)
            return res;
        Collections.sort(intervals, (a,b)->a.start-b.start);
        int start=0;
        int end=0;
        for(int i=0;i<intervals.size();i++)
        {
            if(i==0)
            {
                start=intervals.get(i).start;
                end=intervals.get(i).end;
            }
            else if(end<intervals.get(i).start)
            {
                res.add(new Interval(start,end));
                start=intervals.get(i).start;
                end=intervals.get(i).end;
            }
            else
                end=Math.max(end, intervals.get(i).end);
        }
        res.add(new Interval(start,end));
        return res;
    }
}