Sliding Window Maximum
advanced
Her k-boyutlu pencerede maksimum.
Deque (monotonic queue) — O(n).
İpuçları
- 💡 deque sol = en büyük, monoton decreasing
- 💡 Yeni eleman daha büyükse arkadan küçükleri at
- 💡 i >= k-1 olduğunda deque[0] cevap
Örnek Test Case'ler
Örnek #1
📥 Input
{"nums":[1,3,-1,-3,5,3,6,7],"k":3}💡 Kodu çalıştırmak ve gerçek çıktılarını görmek için üye girişi yapıp editöre geçebilirsin.