Merge k Sorted Lists | Решение на Python | LeetCode 23

preview_player
Показать описание
Решение LeetCode задачи "23. Merge k Sorted Lists"

Решение задачи "21. Merge Two Sorted Lists"

Метки:
00:00 Начало
00:46 Рисование
09:18 Код
16:35 Случайные числа и итог
Рекомендации по теме
Комментарии
Автор

было бы неплохо увидеть разбор на приоритетной очереди. сам я додумался использовать мультимапу, про приоритетную очередь узнал у гпт, потом увидел что на литкоде это самое популярное решение. немного статистики, ваше решение на максимально большом объеме данных (из ограничений в описании задачи на литкоде) дает 15 - 16 секунд, решение на мультимапе 7-8 секунд, решение на приоритетной очереди 6-7, то есть чуть быстрее мультимапы. протестирована на msvc компиляторе с 02

stupnum