Описание задачи
Необходимо отсортировать список непересекающихся интервалов таким образом, чтобы добавить новый интервал, не нарушая упорядоченности и сохраняя корректное представление всех интервалов.
Входные данные:
intervals: Список интервалов, представленных в виде списков пар целых чисел [start, end], где start <= end. Интервалы предварительно отсортированы по начальным значениям.
newInterval: Новый интервал, представленный в виде списка целых чисел [start, end], который нужно добавить в список intervals.
Выходные данные:
Список интервалов result, также представленный в виде списков пар целых чисел [start, end], содержащий все исходные интервалы и новый интервал, отсортированный по начальным значениям. result представляет собой упорядоченный список всех интервалов после добавления нового интервала.
Режим обучения Готово
Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.
Ваше решение
Подсказка (готовое решение)
def insert(intervals, newInterval):