Дан массив интервалов intervals, где intervals[i] = [start_i, end_i]. Верните минимальное количество интервалов, которое нужно удалить, чтобы остальные не пересекались.
Интервалы [1, 2] и [2, 3] НЕ считаются пересекающимися.
def erase_overlap_intervals(intervals: list[list[int]]) -> int:erase_overlap_intervals([[1, 2], [2, 3], [3, 4], [1, 3]]) → 1
erase_overlap_intervals([[1, 2], [1, 2], [1, 2]]) → 2
erase_overlap_intervals([[1, 2], [2, 3]]) → 0- 1 ≤ len(intervals) ≤ 10⁵
- intervals[i].length == 2
- -5 × 10⁴ ≤ start_i < end_i ≤ 5 × 10⁴
intervals = [[1,2],[2,3],[3,4],[1,3]]1intervals = [[1,2],[1,2],[1,2]]2intervals = [[1,2],[2,3]]0