上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]