O89

Monotonik Maksimum Kuyruğu

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

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

Girdi 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]
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    [
      "push",
      1
    ],
    [
      "push",
      2
    ],
    [
      "max_value"
    ],
    [
      "pop"
    ],
    [
      "max_value"
    ]
  ]
]
Beklenen Çıktı
[
  null,
  null,
  2,
  1,
  2
]