1
class Solution {
2
public int removeCoveredIntervals(int[][] intervals) {
3
if (intervals == null || intervals.length == 0) return 0;
4
Arrays.sort(intervals, (i1, i2) -> (i1[0] == i2[0] ? i2[1] - i1[1] : i1[0] - i2[0]));
5
int c = intervals[0][0], d = intervals[0][1];
6
int ans = intervals.length;
7
for (int i = 1; i < intervals.length; i++) {
8
int a = intervals[i][0], b = intervals[i][1];
9
if (c <= a && b <= d) ans--;
10
else {
11
c = a;
12
d = b;
13
}
14
}
15
return ans;
16
}
17
}

0

WPM •0 •0

100%

ACC •0 •0

0s

TIME •0