(队列的实现与应用)——给定一个整数流和一个窗口的大小,根据滑动窗口的大小,计算其所有整数的移动平均值。
给定一个整数流和一个窗口的大小,根据滑动窗口的大小,计算其所有整数的移动平均值。
例如:
MovingAverage m = new MovingAverage(3);
m.next(1)=1;
m.next(10)=(1+10)/2;
m.next(3)=(1+10+3)/3
m.next(5)=(10+3+5)/3;
分析测试用例
窗口的大小固定
调用next添加数字并计算平均值
超过窗口的大小,最先添加的数字需要先移除(队列的特点:先进先出)
解题思路
使用队列来添加数字
通过
原创
2020-09-06 22:27:35 ·
484 阅读 ·
2 评论