剑指 Offer II 041. 滑动窗口的平均值

剑指 Offer II 041. 滑动窗口的平均值

【分析】维护一个长度为size的双端队列，在没有达到size大小前一直往里面加元素即可，当达到size大小后，就去掉队首在队尾加入新来的元素即可。

class MovingAverage {

    // 滑动窗口 10:10 10

    int n;
    int t = 0;
    double sum = 0;
    Deque<Integer> queue = new LinkedList();

    /** Initialize your data structure here. */
    public MovingAverage(int size) {
        n = size;
    }
    
    public double next(int val) {
        if (t < n) {
            t++;
            sum += val;
            queue.offer(val);
            return sum / t;
        } 
        sum -= queue.poll();
        queue.offer(val);
        sum += val;
        return sum / n;
    }
}

/**
 * Your MovingAverage object will be instantiated and called as such:
 * MovingAverage obj = new MovingAverage(size);
 * double param_1 = obj.next(val);
 */

前几天把jio扭了，所以摆了几天，现在开始把之前欠的债补上。