Python编程300例:快速构建可执行高质量代码
上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.代码实现

4.运行结果

输入数组:[1,2,7,8,5]

输入窗口:3

输出数组:[10,17,20]