Z27
Rastgele Pointer'lı Listeyi Kopyalama
Teknik Tanım & Görev
Her düğümde bir sonraki düğüm ve listedeki herhangi bir düğüme (veya hiçbirine) işaret eden bir random gösterici vardır.
Girdi: dugumler[i] = [değer, sonraki_indeks, random_indeks], bas = baş indeksi.
sonraki_indeks == -1 listenin sonudur. random_indeks null ise random gösterici yoktur.
Düğümler next sırasında dizilmek zorunda değildir.
Derin kopyayı, NEXT YÜRÜYÜŞÜ sırasında 0'dan başlayarak yeniden numaralanmış halde döndürün:
kopya[yeni_i] = [değer, yeni_sonraki, yeni_random].
yeni_sonraki ve yeni_random, kopyadaki indekslerdir. Girdiyi aynen döndürmek, depolama sırası next sırasından farklıysa yanlıştır. Kopya ile girdi aynı nesne olamaz; indeksler yeni dizilime göredir.
Fonksiyon İmzası (Python)
rastgele_listeyi_kopyala(dugumler: list, bas: int) -> listGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Next yürüyüşü sırasına göre yeniden indekslenmiş [[değer, yeni_sonraki, yeni_random], ...]. Boş liste [].
Sistem Kısıtları (Constraints)
0 <= düğüm sayısı <= 1000
-10^4 <= değer <= 10^4
bas geçerli bir indeks veya -1
Her düğüm next zinciriyle bas'tan tam bir kez erişilir
random_indeks null, -1 değil: yokluk null, listenin sonu ise sonraki alanında -1Örnek Yürütme Analizi
Karışık depolama:
dugumler = [[13,-1,2],[7,2,0],[11,0,2]], bas = 1
Yürüyüş: 1(7) → 2(11) → 0(13)
Kopya:
[[7, 1, 2], [11, 2, 1], [13, -1, 1]]
Girdinin kendisi bu dizi değildir.
Sıralı örnek (bas = 0, next zaten 0,1,2,...):
[[7,1,null],[13,2,0],[11,-1,0]] yürüyüş sırası değişmez;
kopya aynı sayıları taşır ama yeniden kurulmuş indekslerdir.Örnek Test Senaryoları (3)
Örnek 1: Next Sırası Dizi Sırası
Girdi:
[[[7,1,null],[13,2,0],[11,3,4],[10,4,2],[1,-1,0]],0]Beklenen Çıktı:
[[7,1,null],[13,2,0],[11,3,4],[10,4,2],[1,-1,0]]Örnek 2: Depolama Sırası Farklı
Girdi:
[[[13,-1,2],[7,2,0],[11,0,2]],1]Beklenen Çıktı:
[[7,1,2],[11,2,1],[13,-1,1]]Örnek 3: Boş Liste
Girdi:
[[],-1]Beklenen Çıktı:
[]