Z17
Kayan Pencere Maksimumu
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]