Sliding window
Në shqip: Dritarja rrëshqitëse
ShpjegimiSQ
Te dritarja rrëshqitëse, shikon një „copë“ të listës me gjatësi të caktuar dhe e lëviz një hap në çdo radhë, duke shtuar elementin e ri dhe hequr të vjetrin — në vend që ta rillogaritësh gjithë copën nga e para.
EnglishEN
With a sliding window, you look at a “slice” of the list of fixed length and move it one step at a time, adding the new item and removing the old one — instead of recalculating the whole slice from scratch.
Si ta mendosh
Si dritarja e trenit: peizazhi ndryshon pak nga pak, s'e sheh krejt të ri çdo sekondë.
Lexoje në anglisht
Like a train window: the view changes a little at a time, not completely new every second.
Shembull kodipython
def maks_ne_3_dite(v):
s = best = sum(v[:3])
for i in range(3, len(v)):
s += v[i] - v[i - 3]; best = max(best, s)
return best