LeetCode #346 - Moving Average from Data Stream

最新推荐文章于 2022-05-24 10:08:15 发布

原创最新推荐文章于 2022-05-24 10:08:15 发布 · 186 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

625 篇文章

订阅专栏

本文介绍了一种基于滑动窗口计算整数流平均值的算法实现。通过使用双端队列和累加器，该算法能高效地更新并返回当前窗口内的平均值，适用于实时数据处理场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

Given a stream of integers and a window size, calculate the moving average of all integers in the sliding window.

Example:

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

class MovingAverage {
public:
    /** Initialize your data structure here. */
    MovingAverage(int size) {
        k=size;
        sum=0;
    }
    
    double next(int val) {
        if(dq.size()<k) 
        {
            dq.push_back(val);
            sum+=val;
        }
        else
        {
            sum+=val;
            sum-=dq.front();
            dq.pop_front();
            dq.push_back(val);
        }
        return sum/dq.size();
    }

private:
    deque<int> dq;
    int k;
    double sum;
};