Z26

K Sıralı Bağlantılı Listeyi Birleştirme

Başmühendis (Staff/Lead)
Hedef Süre: 40 - 50 Dakika
Tip: ARRAY

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]]
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    [
      [
        1,
        4,
        5
      ],
      [
        1,
        3,
        4
      ],
      [
        2,
        6
      ]
    ]
  ]
]
Beklenen Çıktı
[
  [
    [
      1,
      4,
      5
    ],
    0
  ],
  [
    [
      1,
      3,
      4
    ],
    0
  ],
  [
    [
      2,
      6
    ],
    0
  ]
]