Назад к задачамПолучайте помощь с лайвкодингом в реальном времени с Sobes Copilot
Junior — Senior
9
Определение минимального числа отрезков, которые следует удалить
Условие задачи
Необходимо реализовать функцию, вычисляющую наименьшее количество отрезков, которые нужно убрать из списка, чтобы все оставшиеся отрезки не пересекались.
/*
Пример 1:
Ввод: segments = [[1,2],[2,3],[3,4],[1,3]]
Вывод: 1
Пояснение: достаточно удалить отрезок [1,3], после чего остальные отрезки не пересекаются.
Пример 2:
Ввод: segments = [[1,2],[1,2],[1,2]]
Вывод: 2
Пояснение: нужно удалить два отрезка [1,2], чтобы оставшийся отрезок не имел конфликтов.
Пример 3:
Ввод: segments = [[1,2],[2,3]]
Вывод: 0
Пояснение: удалять ничего не требуется, отрезки уже не пересекаются.
*/
int minRemovals(vector<vector<int>>& segs) {
}