Максимальное количество непересекающихся отрезков
Жадные алгоритмы
Средняя
Даны отрезки в виде списка пар [start, end] (включительно), intervals. Верните максимальное количество непересекающихся (не имеющих общих точек) отрезков, которые можно выбрать.
Сигнатура функции
max_non_overlapping_intervals(intervals: list[list[int]]) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| [[[1, 2], [2, 3], [3, 4], [1, 3]]] | 2 |
| [[[1, 10], [2, 3], [4, 5], [6, 7]]] | 3 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →