給定一個整數(shù)數(shù)據(jù)流和一個窗口大小，根據(jù)該滑動窗口的大小，計算其所有整數(shù)的移動平均值。

示例:

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

思路：一個隊列記錄數(shù)字，用一個變量記錄窗口和即可，每次更新窗口和。

?

class MovingAverage {int size//窗口大小int windowSum = 0//窗口和int count = 0;//添加數(shù)字的次數(shù)Deque queue = new ArrayDeque<Integer>();public MovingAverage(int size) {this.size = size;}public double next(int val) {++count;// calculate the new sum by shifting the windowqueue.add(val);//看有沒有過期的數(shù)字（最左邊）int tail = count > size ? (int)queue.poll() : 0;//更新窗口和windowSum = windowSum - tail + val;return windowSum * 1.0 / Math.min(size, count);} } /*** Your MovingAverage object will be instantiated and called as such:* MovingAverage obj = new MovingAverage(size);* double param_1 = obj.next(val);*/

?

總結(jié)

以上是生活随笔為你收集整理的leetcode346. 数据流中的移动平均值的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。