Untitled

 avatar
unknown
plain_text
23 days ago
556 B
1
Indexable
class Solution {
    public int removeCoveredIntervals(int[][] intervals) {
        Arrays.sort(intervals,(a,b)->a[0]==b[0]?b[1]-a[1]:a[0]-b[0]);
        int[] prev = intervals[0];
        int cnt = 0;
        for(int i=1;i<intervals.length;i++)
        {
              int[] cur   =  intervals[i];
              int st =  cur[0];
              int et =  cur[1];
              if(prev[0]<=st && prev[1]>=et)
                  cnt++;
              else 
                  prev = cur;
        }
        return intervals.length - cnt;
    }
}
Leave a Comment