【华为OD机试 Python】滑动窗口问题（三）之滑动窗口最大和

滑动窗口问题是机试的重点考查内容。合理移动左右指针来控制窗口大小是解决该类问题的核心。除求最长连续子串之外，对窗口内求值也是常见的问题。

---

---

题目描述

有一个N个整数的数组，和一个长度为M的窗口，窗口从数组内的第一个数开始滑动直到窗口不能滑动为止，每次窗口滑动产生一个窗口和(窗口内所有数的和)，求窗口滑动产生的所有窗口和的最大值。

---

输入

第一行输入一个正整数，表示整数个数
第二行输入N个整数
第三行输入一个正整数;代表窗口的大小

输出

窗口滑动产生的所有窗口和的最大值

示例1

输入

6
10 20 30 15 23 12
3

输出

68

说明

窗口长度为3;窗口滑动产生的窗口和分别为10+20+30=60,
20+30+15=65,30+15+23=68,15+23+12=50，最大值为68

解题思路

1.根据窗口大小设置左右指针的初始位置
2.每次两个指针一起向右移动，记录该窗口的和。直到右指针到底
3.计算所有窗口和的最大值

代码如下（示例）：

n = int(input())
s = list(map(int, input().split()))
length = int(input())
left = 0
right = length
res = []
while right <= n:
    res.append(sum(s[left:right]))
    left += 1
    right += 1
print(max(res))

---

总结

以上就是本文要讲的内容，该滑动窗口问题较简单，其原因是求值过程中不受条件限制，而大多数滑动窗口问题会受到条件限制。