Удаление пересекающихся интервалов
Medium
Дан набор интервалов. Удалите минимальное число интервалов так, чтобы оставшиеся попарно не пересекались. Верните число удалённых. Касание концами (конец одного равен началу другого) обычно не считается пересечением.
Примеры:
Вход:
[[1, 2], [2, 3], [3, 4], [1, 3]]
Выход:
1
Объяснение: Четыре интервала; достаточно удалить [1,3], оставшиеся [1,2],[2,3],[3,4] не пересекаются → удалений 1.
Вход:
[[1, 2], [1, 2], [1, 2]]
Выход:
2
Объяснение: Три одинаковых [1,2] попарно пересекаются — оставить можно только один, удалить 2.
Вход:
[[1, 2], [2, 3]]
Выход:
0
Объяснение: [1,2] и [2,3] лишь касаются в 2 — пересечений нет → удалений 0.
Ограничения:
1 <= intervals.length <= 10^5
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!