滑动窗口
# 基础模板
记忆口诀：入-更新-出
# 定长
Java模板如下：
int res = 0;
int sum = 0;
for(int l = 0, r = 0; r < n; ++ r) {
// 1.入
sum += s[r];
// 2.判断窗口长度，对于窗口（闭区间）[L,R] 来说，[L,R] 里面的元素个数为 R−L+1。
if(r - l + 1 < k) continue;
// 3.更新
res = Math.min(res, sum);
// 4.出
sum -= s[l];
l ++;
}
return res;
1
2
3
4
5
6
7
8
9
10
11
12
13
14
2
3
4
5
6
7
8
9
10
11
12
13
14
Python模板如下：
1
# 不定长
Java模板如下：
1
Python模板如下：
1
帮助我们改善此页面！ (opens new window)
上次更新: 2025/08/18, 13:37:49