5241. Удаление пересекающихся интервалов
Medium
1 решил
Дан набор интервалов. Удалите минимальное число интервалов так, чтобы оставшиеся попарно не пересекались. Верните число удалённых. Касание концами (конец одного равен началу другого) не считается пересечением.
Примеры:
Вход:
[[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
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python, Java, JavaScript и Go, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!