Kayan Pencerede Maksimum Toplam — intermediate Seviye Python ve JavaScript Mülakat Sorusu
Kayan Pencerede Maksimum Toplam
intermediate
Bir sayı dizisinde, ardışık k elemanlı pencerelerin en büyük toplamını bul.
Brute force (her pencereyi baştan toplama) yerine kayan pencere (sliding window) tekniğini kullan.
Örnek: nums=[2,1,5,1,3,2], k=3 → 9 ([5,1,3] penceresi).
İpuçları
💡 İpucu 1: İlk k elemanın toplamını hesaplayarak başla, bu ilk pencere toplamın.
💡 İpucu 2: Pencereyi bir sağa kaydırırken: toplam = toplam - çıkan_eleman + giren_eleman.
💡 İpucu 3: Her adımda güncel toplamı o ana kadarki en büyük değerle karşılaştır.
Örnek Test Case'ler
Örnek #1
Input
{"k":3,"nums":[2,1,5,1,3,2]}
✓ Expected
9
Örnek #2
Input
{"k":2,"nums":[2,3,4,1,5]}
✓ Expected
7
Örnek #3
Input
{"k":4,"nums":[1,1,1,1]}
✓ Expected
4
Kodu çalıştırmak ve gerçek çıktılarını görmek için üye girişi yapıp editöre geçebilirsin.