← Назад к списку задач

49. Merge Intervals

Общее Уровень 2

Описание задачи

Необходимо объединить все перекрывающиеся интервалы в списке в один отсортированный список непересекающихся интервалов.

Входные данные: Список интервалов, представленных в виде списков или кортежей, где каждый интервал содержит два целых числа – начальное и конечное значения интервала. Например, [[1,3], [2,6], [8,10], [15,18]].

Выходные данные: Отсортированный список интервалов, в котором все перекрывающиеся интервалы объединены в один непересекающийся интервал. Например, [[1,6],[8,10],[15,18]].

Режим обучения Готово

Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.

Ваше решение

Подсказка (готовое решение)

def merge(intervals):