a.programs
/
Куча (приоритетная очередь)
/ Слияние K отсортированных списков
Слияние K отсортированных списков
Куча (приоритетная очередь)
Средняя
Дан список из k отсортированных по возрастанию списков lists. Слейте их в один отсортированный список, используя кучу.
Сигнатура функции
merge_k_sorted(lists: list[list[int]]) -> list[int]
Примеры
Вход
Ожидаемый результат
[[[1, 4, 5], [1, 3, 4], [2, 6]]]
[1, 1, 2, 3, 4, 4, 5, 6]
[[[1, 2], [3, 4]]]
[1, 2, 3, 4]
1
решили
1
пытались
100%
успешность
Похожие задачи
K наибольших элементов
K наименьших элементов
K-й по величине элемент в потоке
Проверка корректности мин-кучи
Минимальная стоимость соединения верёвок
K самых частых элементов
Войдите, чтобы решить →