滑动窗口

8 分钟

定长窗口固定长度 k 滑动,加入新右端、移除旧左端,维护窗口内的和/最值;变长窗口配合条件动态伸缩(即尺取)。区别在窗口长度是否固定。

小纸条

求所有长度为 3 的连续子段和,窗口右移一格如何 O(1) 更新?

登录 后可看答案

滑动窗口 · 算法进阶 · op599 课程