a.programs / задачи / 339

Минимум удалений для непересекающихся интервалов

Интервалы Сложная
Дан массив интервалов intervals. Верните минимальное число интервалов, которые нужно удалить, чтобы оставшиеся не пересекались друг с другом.
Сигнатура функции
erase_overlap_intervals(intervals: list[list[int]]) -> int
Примеры
ВходОжидаемый результат
[[[1, 2], [2, 3], [3, 4], [1, 3]]]1
[[[1, 2], [1, 2], [1, 2]]]2
[[[1, 2], [2, 3]]]0
[[]]0
[[[1, 100], [11, 22], [1, 11], [2, 12]]]2
[[[1, 2]]]0
[[[1, 5], [2, 3], [3, 4], [4, 6]]]1
[[[0, 2], [1, 3], [2, 4], [3, 5], [4, 6]]]2
[[[1, 3], [1, 3], [1, 3]]]2
[[[1, 2], [3, 4], [5, 6], [1, 3]]]1
1решили
1пытались
100%успешность
Войдите, чтобы решить →
← Ещё 600+ задач на a.programs