LeetCode56 合并区间

最新推荐文章于 2022-04-26 22:05:49 发布

fruit513

最新推荐文章于 2022-04-26 22:05:49 发布

阅读量175

点赞数

本文链接：https://blog.csdn.net/fruit513/article/details/89070628

版权

前后两区间连的上（pre.end>=cur.start）则只用更新pre.end，连不上就添加区间

public List<Interval> merge(List<Interval> intervals) {
        if(intervals == null || intervals.size() == 0) return new ArrayList<Interval>();
        Collections.sort(intervals,new Comparator<Interval>(){
            public int compare (Interval i1, Interval i2){
                return i1.start - i2.start;
            }
        });
        List<Interval> list = new LinkedList<>();
        Interval pre = new Interval(intervals.get(0).start,intervals.get(0).end);
        for(Interval curr: intervals){
            if(pre.end < curr.start) {
                list.add(pre);
                pre = curr;
            }else {
                pre.end = Math.max(pre.end, curr.end);
            }
        }
        list.add(pre);
        return list;
    }