Z27

Rastgele Pointer'lı Listeyi Kopyalama

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

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) -> list

Girdi 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ı:[]
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    [
      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
  ]
]