![Python编程300例:快速构建可执行高质量代码](https://wfqqreader-1252317822.image.myqcloud.com/cover/209/36862209/b_36862209.jpg)
上QQ阅读APP看书,第一时间看更新
例74 滑动窗口内数的和
1.问题描述
给定一个大小为n的整型数组和一个大小为k的滑动窗口,将滑动窗口从头移到尾,每次移动一个整数输出从开始到结束每个时刻滑动窗口内数的和。
2.问题示例
输入array=[1,2,7,8,5],k=3,输出[10,17,20],表示第1个窗口1+2+7=10,第2个窗口2+7+8=17,第3个窗口7+8+5=20。
3.代码实现
![](https://epubservercos.yuewen.com/E3EF07/19549640501519606/epubprivate/OEBPS/Images/Figure-P90_24838.jpg?sign=1739293222-pbqIMRrc9wSuAqtMCROczNwipxkPplCZ-0-fc00d1afcc8e988f76eb16426f270341)
4.运行结果
输入数组:[1,2,7,8,5]
输入窗口:3
输出数组:[10,17,20]