Объединение интервалов
Medium
Дан массив интервалов. Объедините все перекрывающиеся интервалы.
Пример:
[[1,3],[2,6],[8,10],[15,18]] → [[1,6],[8,10],[15,18]]
Интервалы перекрываются, если конец предыдущего >= начало текущего.
Пример:
[[1,3],[2,6],[8,10],[15,18]] → [[1,6],[8,10],[15,18]]
Интервалы перекрываются, если конец предыдущего >= начало текущего.
Примеры:
Вход:
[[1, 3], [2, 6], [8, 10], [15, 18]]
Выход:
[[1, 6], [8, 10], [15, 18]]
Вход:
[[1, 4], [4, 5]]
Выход:
[[1, 5]]
Вход:
[[1, 4], [0, 4]]
Выход:
[[0, 4]]
Ограничения:
0 <= intervals.length <= 10000
intervals[i].length == 2
0 <= start_i <= end_i <= 10000
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!