题解 | #合并区间#

public class Solution {
    public ArrayList<Interval> merge(ArrayList<Interval> intervals) {
        if (intervals == null || intervals.size() <= 1) {
            return intervals;
        }
        
        Collections.sort(intervals, (o1, o2) -> o1.start - o2.start);
        ArrayList<Interval> res = new ArrayList<>();
        for (int i = 0, j; i < intervals.size(); i = j) {
            int L = intervals.get(i).start;
            int R = intervals.get(i).end;
            j = i + 1;
            for (; j < intervals.size() && R >= intervals.get(j).start; j++) {
                R = Math.max(R, intervals.get(j).end);
            }
            res.add(new Interval(L, R));
        }
        return res;
    }
}