Объединить k отсортированных списков в один отсортированный список
Источник: https://leetcode.com/problems/merge-k-sorted-lists Дан массив из k связных списокв lists , элементы в каждом идут в возрастающем порядке. Объединить все связные списки в один список,в к отором элементы идут в возрастающем порядке, и вернуть его. Пример 1: Дано: lists = [[1,4,5],[1,3,4],[2,6]] Результат: [1,1,2,3,4,4,5,6] Пояснение: Исходные списки такие: [ 1->4->5, 1->3->4, 2->6 ] если их объединить, то мы получим такой список: 1->1->2->3->4->4->5->6 Пример 2: Дано : lists = [] Результат : [] Пример 3: Дано : lists = [[]] Результат : [] Ограничения: k == lists.length 0 <= k <= 10^4 0 <= lists[i].length <= 500 -10^4 <= lists[i][j] <= 10^4 lists[i] содержит элементы отсортированные в возрастающем порядке Скммарная длиннавсех списков не превышает 10^4 . Идея решения Мы можем объединить два списка в один отсортированный за линейное время. Для этого мы сканируем оба списка и заносим в результат наименьший...