Слияние интервалов
Объедините пересекающиеся интервалы и верните компактный список без пересечений.
Каждая строка входа содержит начало и конец интервала; выведите объединённые интервалы.
Входные данные
| Ввод | Вывод |
|---|---|
[[1,3],[2,6],[8,10],[15,18]] |
[[1,6],[8,10],[15,18]] |
Сначала отсортируйте интервалы по началу и сравнивайте каждый с последним добавленным.
solution.py
Черновик
Дополнительная область для заметок и рисунков. Основное решение вводится в рабочей области рядом.
Черновик сохраняется автоматически