Kayan pencere

"Art arda k elemanın en büyük toplamı" sorusunda her pencereyi baştan toplamak boşa emektir. Pencere bir adım kaydığında değişen yalnızca iki elemandır: biri girer, biri çıkar.

1window = sum(values[:k])
2best = window
3for i in range(k, len(values)):
4    window += values[i] - values[i - k]
5    best = max(best, window)
6return best

İlk pencere bir kez toplanır. Sonra her adımda sağdan gireni ekle, soldan çıkanı çıkar. Liste ne kadar uzun olursa olsun her eleman en çok iki kez okunur.

Pencerenin boyu sabit olmak zorunda değil. "Toplamı en az key olan en kısa parça" için pencereyi sağdan büyütürsün; şart sağlandığı sürece soldan küçültür ve her seferinde uzunluğu not edersin. İki uç da yalnızca ileri gider.

Görevler