class MovingAverage {
public Queue<Integer> nums;
public int capacity;
public int sum;
/** Initialize your data structure here. */
public MovingAverage(int size) {
nums = new LinkedList<>();
capacity = size;
}
public double next(int val) {
nums.offer(val);
sum += val;
if(nums.size() > capacity){
sum -= nums.poll();
}
return (double)sum / nums.size();
}
}
/**
* Your MovingAverage object will be instantiated and called as such:
* MovingAverage obj = new MovingAverage(size);
* double param_1 = obj.next(val);
*/
滑动窗口的平均值
最新推荐文章于 2024-03-08 22:26:59 发布