O88
Anlık Görüntü Dizisi
Teknik Tanım & Görev
Veritabanı transaction motorlarındakine benzer bir Anlık Görüntü Dizisi (Snapshot Array) tasarlayınız. Başlangıçta tüm elemanları 0 olan 'uzunluk' boyutlu bir dizi verilir. İşlemler:
1. 'set index val': İndeksi günceller (çıktı None).
2. 'snap': Bir anlık görüntü alır ve snap_id döndürür (0, 1, 2...).
3. 'get index snap_id': Belirtilen snap_id anında index'teki değer ne ise onu döndürür.
Fonksiyon İmzası (Python)
snapshot_dizi_islemleri(uzunluk: int, islemler: list) -> listGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Her işlem sonucunu içeren liste (None veya int).
Sistem Kısıtları (Constraints)
1 <= uzunluk <= 5 * 10^4
1 <= islemler.length <= 5 * 10^4
0 <= index < uzunluk
0 <= val <= 10^9Örnek Yürütme Analizi
uzunluk = 3, islemler = [['set', 0, 5], ['snap'], ['set', 0, 6], ['get', 0, 0]]
set 0 5 -> [5, 0, 0]
snap -> snap_id 0
set 0 6 -> [6, 0, 0]
get(0, snap_id=0) -> snap_id 0 anında değer 5 idi -> 5
Cevap: [None, 0, None, 5]Örnek Test Senaryoları (3)
Örnek 1: Temel Snapshot
Girdi:
[3,[["set",0,5],["snap"],["set",0,6],["get",0,0]]]Beklenen Çıktı:
[null,0,null,5]Örnek 2: Çoklu Snap
Girdi:
[1,[["set",0,15],["snap"],["snap"],["get",0,1]]]Beklenen Çıktı:
[null,0,1,15]Örnek 3: Varsayılan Sıfır Değeri
Girdi:
[2,[["snap"],["get",0,0]]]Beklenen Çıktı:
[0,0]