Собесов

Merge Intervals — слияние пересекающихся отрезков

АлгоритмыИнтервалыСредняяMiddle

Условие

Дан массив отрезков intervals = [[start_i, end_i], ...]. Слейте пересекающиеся (включая касающиеся [1,4] и [4,5] — считаются одним) и верните результат.

Пример.

[[1,3],[2,6],[8,10],[15,18]]  →  [[1,6],[8,10],[15,18]]
[[1,4],[4,5]]                  →  [[1,5]]

Хочешь увидеть разбор?

Зарегистрируйся бесплатно — откроется развёрнутое решение этой задачи и ещё 4 на выбор.

Зарегистрироваться и увидеть разбор
Уже есть аккаунт? Войти