Вставка интервала
Medium
Вставьте
newInterval в отсортированный список непересекающихся интервалов, объединив пересечения.Примеры:
Вход:
{"intervals": [[1, 3], [6, 9]], "newInterval": [2, 5]}
Выход:
[[1, 5], [6, 9]]
Вход:
{"intervals": [[1, 2], [3, 5], [6, 7], [8, 10], [12, 16]], "newInterval": [4, 8]}
Выход:
[[1, 2], [3, 10], [12, 16]]
Вход:
{"intervals": [], "newInterval": [5, 7]}
Выход:
[[5, 7]]
Ограничения:
0 <= intervals.length <= 10^4
Интервалы отсортированы по началу
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!