Merge Intervals

来源：互联网发布：淘宝账户余额怎么充值编辑：程序博客网时间：2024/06/03 18:23
/** * Definition for an interval. * public class Interval { *     int start; *     int end; *     Interval() { start = 0; end = 0; } *     Interval(int s, int e) { start = s; end = e; } * } */public class Solution {    public List<Interval> merge(List<Interval> intervals) {        List<Interval> res = new LinkedList<>();        if (intervals.size() == 0) {            return res;        }        Collections.sort(intervals, new Comparator<Interval>(){            @Override            public int compare(Interval a, Interval b) {                if (a.start < b.start) {                    return -1;                } else if (a.start == b.start) {                    return 0;                } else {                    return 1;                }            }        });        Interval prev = intervals.get(0);        for (int i = 1; i < intervals.size(); i++) {            Interval interval = intervals.get(i);            if (prev.end < interval.start) {                res.add(prev);                prev = interval;            } else {                Interval newInterval = new Interval(prev.start, Math.max(prev.end, interval.end));                prev = newInterval;            }        }        res.add(prev);        return res;    }}
0 0