原文发表于 2026-07-30,更新于 2026-07-30;原文未提供具体时刻。

定长滑动窗口的解题思路是很明了的。

首先,滑动窗口的窗口大小是固定的,这就意味着我们没有必要在窗口大小上面费心思,只需要考虑好滑动窗口的变化规则就行了。

其次,在做题的时候,要先考虑到“入”“判断”“出”这几种情况,只要把这几种情况解决了,就好做了。

最后,在这种定长滑动窗口的循环中,我们通常使用 for 循环,因为可以用 i-k+1 找到窗口最左边的数组位置。

当右端点为 i、窗口长度为 k 时,窗口范围就是:

1
[i-k+1, i]

当 i-k+1 < 0 时,窗口还没有凑够 k 个元素,暂时不更新答案。

整理说明:原页面的“浏览量:2”是旧网站统计数据,不作为正文或新站浏览量迁移。