滑动窗口python
时间: 2023-11-07 19:05:53 浏览: 100
基于滑动窗口的文件传输程序(Python)
4星 · 用户满意度95%
滑动窗口是一种常用的算法技巧,它在处理数组、字符串等连续数据时非常有用。在Python中,我们可以使用双指针来实现滑动窗口算法。
下面是一个示例代码,演示了如何使用滑动窗口来计算一个数组中的最大子数组和:
```python
def max_subarray_sum(nums, k):
if k > len(nums):
return None
window_sum = sum(nums[:k])
max_sum = window_sum
for i in range(k, len(nums)):
window_sum = window_sum - nums[i-k] + nums[i]
max_sum = max(max_sum, window_sum)
return max_sum
# 示例调用
nums = [1, 2, 3, 4, 5]
k = 3
result = max_subarray_sum(nums, k)
print(result) # 输出 12
```
阅读全文