当前位置：网站首页>Sword finger offer II 041 Average value of sliding window

Sword finger offer II 041 Average value of sliding window

2022-07-19 11:14:00 【Sasakihaise_】

The finger of the sword Offer II 041. Average value of sliding window

 

【 analysis 】 Maintain a length of size The two terminal queue , In the absence of size Just add elements before the size , When reach size After size , Just remove the head of the team and add new elements at the end of the team .

class MovingAverage {

    //  The sliding window  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);
 */

A few days ago jio Twisted , So I put it for a few days , Now start to make up for the debts you owe before .

原网站

版权声明
本文为[Sasakihaise_]所创，转载请带上原文链接，感谢
https://yzsam.com/2022/200/202207171333429076.html

边栏推荐

猜你喜欢

随机推荐