O32
Tek ve Çift Konumlu Düğümleri Gruplama
Teknik Tanım & Görev
Düğümleri DEĞERLERİNE göre değil, bağlantı sırasındaki konumlarına göre gruplayın.
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.
Baştan itibaren 1. düğüm tek konumlu, 2. düğüm çift konumludur (1-tabanlı). Tüm tek konumlar kendi sırasıyla öne, çift konumlar kendi sırasıyla arkaya bağlanır. Dönüş [yeni_bas, sonraki_listesi]. a[0::2] + a[1::2] dizi sırasına bakar, bağlantı sırasına değil.
Fonksiyon İmzası (Python)
tek_cift_grupla(dugumler: list, bas: int) -> listGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:[yeni_bas, sonraki_listesi]. Boş liste [-1, []].
Sistem Kısıtları (Constraints)
0 <= dugumler.length <= 10^4
-10^6 <= değer <= 10^6
Döngü yokturÖrnek Yürütme Analizi
[[1,1],[2,2],[3,3],[4,4],[5,-1]], bas = 0
Konumlar 1,2,3,4,5. Tekler 0,2,4 sonra çiftler 1,3.
yeni_bas = 0, sonraki = [2, 3, 4, -1, 1] (0→2→4→1→3)
[[2,3],[4,4],[1,0],[3,1],[5,-1]], bas = 2
Zincir indeksleri 2 → 0 → 3 → 1 → 4 (değerler 1, 2, 3, 4, 5).
Ham dizinin 0::2 dilimi bu gruplamayı vermez.Örnek Test Senaryoları (3)
Örnek 1
Girdi:
[[[1,1],[2,2],[3,3],[4,4],[5,-1]],0]Beklenen Çıktı:
[0,[2,3,4,-1,1]]Örnek 2: Tek Düğüm
Girdi:
[[[1,-1]],0]Beklenen Çıktı:
[0,[-1]]Örnek 3: Karışık Depolama
Girdi:
[[[2,3],[4,4],[1,0],[3,1],[5,-1]],2]Beklenen Çıktı:
[2,[1,-1,3,4,0]]