AlgoMaster Logo

Non-overlapping Intervals

intervals=[[1,2],[2,3],[3,4],[1,3]]
1public int eraseOverlapIntervals(int[][] intervals) {
2    if (intervals.length == 0) return 0;
3    Arrays.sort(intervals, (a, b) -> Integer.compare(a[1], b[1]));
4    int end = intervals[0][1];
5    int count = 0;
6    for (int i = 1; i < intervals.length; i++) {
7        int[] current = intervals[i];
8        if (current[0] < end) {
9            count++;
10        } else {
11            end = current[1];
12        }
13    }
14    return count;
15}
0 / 9
intervals[1,2][2,3][3,4][1,3]
Intervals to remove:0