O89
Monotonik Maksimum Kuyruğu
Teknik Tanım & Görev
Standart FIFO kuyruk işlemlerine (push, pop) ek olarak, kuyruk içerisindeki maksimum elemanı amortize O(1) zamanda döndüren bir MaxQueue tasarlayınız. Boş kuyrukta pop ve max_value çağrıları -1 döndürmelidir.
Fonksiyon İmzası (Python)
maks_kuyruk_islemleri(islemler: list) -> listGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:İşlem sonuçları listesi (None veya int).
Sistem Kısıtları (Constraints)
1 <= islemler.length <= 10^4
-10^5 <= val <= 10^5Örnek Yürütme Analizi
islemler = [['push', 1], ['push', 2], ['max_value'], ['pop'], ['max_value']]
push 1
push 2
max_value -> 2
pop -> 1
max_value -> 2
Cevap: [None, None, 2, 1, 2]Örnek Test Senaryoları (3)
Örnek 1: Temel Maksimum
Girdi:
[[["push",1],["push",2],["max_value"],["pop"],["max_value"]]]Beklenen Çıktı:
[null,null,2,1,2]Örnek 2: Boş Kuyruk
Girdi:
[[["pop"],["max_value"]]]Beklenen Çıktı:
[-1,-1]Örnek 3: Tek Eleman
Girdi:
[[["push",5],["max_value"],["pop"]]]Beklenen Çıktı:
[null,5,5]