Z26
K Sıralı Bağlantılı Listeyi Birleştirme
Teknik Tanım & Görev
k adet artan sıralı listenin elemanlarını tek bir artan sırada birleştirin.
Her liste değer dizisidir ve kendi içinde artandır. Çıktı [değer, liste_indeksi] çiftleridir. Değerler eşitse KÜÇÜK liste indeksi önce gelir. Bu kural, min-heap'e (değer, liste_indeksi, eleman_indeksi) konduğunda heapq sırasıyla aynıdır.
sorted(sum(listeler, [])) düz bir tamsayı listesi döndürür ve reddedilir. Toplam N eleman için hedeflenen süre O(N log k)'dır.
Fonksiyon İmzası (Python)
k_sirali_listeyi_birlestir(listeler: list[list[int]]) -> list[list[int]]Girdi ve Çıktı Sözleşmesi
Çıktı Kuralı:[[değer, liste_indeksi], ...] artan değerde; eşitlikte küçük liste indeksi önde. Boş girdi [].
Sistem Kısıtları (Constraints)
k == listeler.length
0 <= k <= 10^4
0 <= listeler[i].length <= 500
-10^4 <= elemanlar <= 10^4
Her liste artan sıradadırÖrnek Yürütme Analizi
listeler = [[1, 4, 5], [1, 3, 4], [2, 6]]
[[1,0],[1,1],[2,2],[3,1],[4,0],[4,1],[5,0],[6,2]]
İki tane 1 vardır: liste 0, liste 1'den önce gelir.
listeler = [[1, 3], [1, 2]]
[[1,0],[1,1],[2,1],[3,0]]
Düz sorted([1,3,1,2]) = [1,1,2,3] kaynak listeyi taşımaz.Örnek Test Senaryoları (3)
Örnek 1
Girdi:
[[[[1,4,5],[1,3,4],[2,6]]]]Beklenen Çıktı:
[[[1,4,5],0],[[1,3,4],0],[[2,6],0]]Örnek 2: Boş Girdi
Girdi:
[[[]]]Beklenen Çıktı:
[]Örnek 3: Tek Boş Liste
Girdi:
[[[[]]]]Beklenen Çıktı:
[[[],0]]