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