约 8 分钟
定长窗口固定长度 k 滑动,加入新右端、移除旧左端,维护窗口内的和/最值;变长窗口配合条件动态伸缩(即尺取)。区别在窗口长度是否固定。
求所有长度为 3 的连续子段和,窗口右移一格如何 O(1) 更新?
登录 后可看答案