K17
İki Sıralı Listeyi Birleştirme
Teknik Tanım & Görev
İki artan sıralı tek yönlü listeyi, düğüm kimliklerini koruyarak birleştirin.
Düğüm biçimi: dugumler[i] = [değer, sonraki_indeks]. sonraki_indeks == -1 listenin sonudur. bas, baş düğümün indeksidir; boş liste için -1. Düğümler bağlantı sırasında dizilmek zorunda değildir. Ham dizi üzerinde dilimleme, ters çevirme veya sorted() bağlantı sırasını vermez.
İki listenin düğüm dizileri ayrıdır. Çıktı, birleşik sıradaki düğümlerin [liste_no, indeks] çiftleridir. liste_no 1 veya 2'dir. Değerler eşitse ÖNCE 1. listedeki düğüm gelir. sorted(degerler) düğüm kimliğini vermez.
Fonksiyon İmzası (Python)
sirali_listeleri_birlestir(d1: list, bas1: int, d2: list, bas2: int) -> list[list[int]]Girdi ve Çıktı Sözleşmesi
Çıktı Kuralı:[[liste_no, indeks], ...] birleşik artan sırada. Eşit değerde liste 1 önceliklidir. İkisi de boşsa [].
Sistem Kısıtları (Constraints)
0 <= her iki listenin düğüm sayısı, toplam <= 50
-100 <= değer <= 100
Her liste kendi içinde artan sıralıdır (eşitlere izin vardır)
bas == -1 ise o liste boşturÖrnek Yürütme Analizi
d1 = [[1,1],[2,2],[4,-1]] bas1 = 0
d2 = [[1,1],[3,2],[4,-1]] bas2 = 0
Değerler 1,1,2,3,4,4 ve eşitlikte liste 1 önde:
[[1,0],[2,0],[1,1],[2,1],[1,2],[2,2]]Örnek Test Senaryoları (3)
Örnek 1
Girdi:
[[[1,1],[2,2],[4,-1]],0,[[1,1],[3,2],[4,-1]],0]Beklenen Çıktı:
[[1,0],[2,0],[1,1],[2,1],[1,2],[2,2]]Örnek 2: İkisi Boş
Girdi:
[[],-1,[],-1]Beklenen Çıktı:
[]Örnek 3: Biri Boş
Girdi:
[[],-1,[[0,-1]],0]Beklenen Çıktı:
[[2,0]]