Z17

Kayan Pencere Maksimumu

Başmühendis (Staff/Lead)
Hedef Süre: 40 - 50 Dakika
Tip: ARRAY

Teknik Tanım & Görev

Bir sinyal analiz cihazı, k boyutundaki kayan pencereyi soldan sağa 1 birim kaydırarak her penceredeki EN BÜYÜK değeri kaydetmektedir. Çözümünüz O(n * k) değil, çift uçlu kuyruk (monotonic deque) kullanarak KESİNLİKLE O(n) sürede çalışmalıdır.

Fonksiyon İmzası (Python)

kayan_pencere_maksimumu(sayilar: list[int], k: int) -> list[int]

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:Her pencerenin maksimumunu içeren liste.

Sistem Kısıtları (Constraints)

1 <= sayilar.length <= 10^5
-10^4 <= sayilar[i] <= 10^4
1 <= k <= sayilar.length

Örnek Yürütme Analizi

sayilar = [1, 3, -1, -3, 5, 3, 6, 7], k = 3
pencereler: [1,3,-1]->3, [3,-1,-3]->3, [-1,-3,5]->5, [-3,5,3]->5, [5,3,6]->6, [3,6,7]->7
cevap: [3, 3, 5, 5, 6, 7]

Örnek Test Senaryoları (3)

Örnek 1
Girdi:[[1,3,-1,-3,5,3,6,7],3]
Beklenen Çıktı:[3,3,5,5,6,7]
Örnek 2: k=1
Girdi:[[1],1]
Beklenen Çıktı:[1]
Örnek 3: Negatif Değer
Girdi:[[1,-1],1]
Beklenen Çıktı:[1,-1]
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    1,
    3,
    -1,
    -3,
    5,
    3,
    6,
    7
  ],
  3
]
Beklenen Çıktı
[
  3,
  3,
  5,
  5,
  6,
  7
]