O28

Min Yığın Tasarımı

Kıdemli Aday (Mid/Senior)
Hedef Süre: 25 - 35 Dakika
Tip: ARRAY

Teknik Tanım & Görev

Standart push, pop ve top işlemlerine ek olarak, o anki minimum elemanı O(1) zamanda döndüren bir getMin fonksiyonuna sahip bir MinStack tasarlayınız. Verilen işlem listesini sırayla işleterek 'top' ve 'getMin' sorgularının sonuçlarını bir listede toplayıp döndürün (push ve pop None üretir).

Fonksiyon İmzası (Python)

min_yigin_islemleri(islemler: list) -> list

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:Sorgu sonuçlarını içeren liste (None, sayı).

Sistem Kısıtları (Constraints)

1 <= islemler.length <= 3 * 10^4
-2^31 <= val <= 2^31 - 1
pop, top ve getMin çağrıları her zaman boş olmayan yığında yapılır

Örnek Yürütme Analizi

islemler = [['push', -2], ['push', 0], ['push', -3], ['getMin'], ['pop'], ['top'], ['getMin']]
cevap: [None, None, None, -3, None, 0, -2]

Örnek Test Senaryoları (3)

Örnek 1
Girdi:[[["push",-2],["push",0],["push",-3],["getMin"],["pop"],["top"],["getMin"]]]
Beklenen Çıktı:[null,null,null,-3,null,0,-2]
Örnek 2
Girdi:[[["push",1],["push",2],["top"],["getMin"]]]
Beklenen Çıktı:[null,null,2,1]
Örnek 3: Tek Eleman
Girdi:[[["push",5],["getMin"]]]
Beklenen Çıktı:[null,5]
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    [
      "push",
      -2
    ],
    [
      "push",
      0
    ],
    [
      "push",
      -3
    ],
    [
      "getMin"
    ],
    [
      "pop"
    ],
    [
      "top"
    ],
    [
      "getMin"
    ]
  ]
]
Beklenen Çıktı
[
  null,
  null,
  null,
  -3,
  null,
  0,
  -2
]