O28
Min Yığın Tasarımı
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) -> listGirdi 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]