Teknika e dritares rrëshqitëse mendon një varg të vazhdueshëm (dritare) mbi një grup ose varg dhe e rrëshqet në vend që ta rillogarisë nga pika zero, duke zgjidhur shumë probleme subarray/substring në O(n).
Ideja
Zgjeroje dritaren duke lëvizur skajin e djathtë; zvogëloje atë duke lëvizur skajin e majtë kur një kufizim shkelohet. Ripërdor llogaritjen e mëparshme në vend të rivendosjes.
Shembull: shuma maksimale e çdo dritareje me madhësi k
():
window = (arr[:k])
best = window
i (k, (arr)):
window += arr[i] - arr[i - k]
best = (best, window)
best
max_window_sum([, , , , , ], )
