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

what is an object

于 2022-07-16 22:14:44 发布

阅读量60

点赞数

CC 4.0 BY-SA版权

分类专栏：菜鸟刷题记录算法文章标签： leetcode java 算法

本文链接：https://blog.youkuaiyun.com/newOneObject/article/details/125825863

算法同时被 2 个专栏收录

278 篇文章

订阅专栏

菜鸟刷题记录

204 篇文章

订阅专栏

这篇博客介绍了如何利用Java的LinkedList实现移动平均值的数据结构。代码中定义了一个名为MovingAverage的类，它维护了一个双端队列来存储最近的数值，并通过计算去除最旧值后的平均数来得到移动平均值。该实现简洁高效，适用于实时数据流的平均值计算。

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

class MovingAverage {

    /** Initialize your data structure here. */
   int size;
    LinkedList<Integer> list;
    double ans = 0;
    /** Initialize your data structure here. */
    public MovingAverage(int size) {
        list = new LinkedList<>();
        this.size = size;
    }

    public double next(int val) {
        list.addLast(val);
        ans += val;
        if (list.size() > size){
            ans -= list.getFirst();
            list.removeFirst();
        }

        return ans / list.size();
    }
}

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

使用双端队列，很好实现，具体细节看代码应该很简单