import java.util.*; /**

  • 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 ArrayList merge(ArrayList intervals) { Collections.sort(intervals, (v1, v2)->v1.start - v2.start); ArrayList res = new ArrayList(); int idx = -1; for(Interval interval : intervals){ if(idx == -1 || interval.start > res.get(idx).end){ //若数组为空,或当前区间的起始位置小于结果list中最后区间的终止位置 //不合并,直接将当前区间加入结果list res.add(interval); idx ++; }else{ //合并,选择较大的数作为最后区间的终止位置 res.get(idx).end = Math.max(interval.end, res.get(idx).end); } } return res; } }