Teknik sliding-window ngeduweni jangkauan kontinu (window) ing saindhenging array utawa string lan nggeser saengga ora kudu ngrekomputasi saka nol, nglěsaaken akeh masalah subarray/substring ing O(n).
Ide pokok
Pawaké window kanthi nggeser pinggir kuwa; cilakaké kanthi nggeser pinggir kiwa nalika pembatasan dilanggar. Ngalehake komputasi sadurunge tinimbang ngscan ulang.
Conto: maksimal jumlah saka window ukuran k
():
window = (arr[:k])
best = window
i (k, (arr)):
window += arr[i] - arr[i - k]
best = (best, window)
best
max_window_sum([, , , , , ], )
