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

最新推荐文章于 2023-08-26 11:05:14 发布

weixin_45794299

最新推荐文章于 2023-08-26 11:05:14 发布

阅读量147

点赞数

分类专栏： LeetCode刷题剑指offer 文章标签：滑动窗口平均值

本文链接：https://blog.csdn.net/weixin_45794299/article/details/119606580

版权

滑动窗口数据结构平均值窗口大小动态数组

关键词由CSDN通过智能技术生成

LeetCode刷题同时被 2 个专栏收录

187 篇文章 1 订阅

订阅专栏

剑指offer

45 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、思路

1、自己定义数据结构，定义滑动窗口大小、定义窗口的总和、定义储存滑动窗口的数据
2、初始化数据结构
3、当前数量没有达到窗口最大数量，当前数量达到窗口最大数量,把最前一个删除

三、代码

class MovingAverage {
public:
    /** Initialize your data structure here. */
    MovingAverage(int size) {
        m_size=size;
        m_sum=0;
    }
    
    double next(int val) {
        m_sum+=val;
        Storage.emplace_back(val);
        //当前数量没有达到窗口最大数量
        if(Storage.size()<=m_size)
        {
            double Average=static_cast<double>(m_sum)/Storage.size();
            return Average;
        }
        //当前数量达到窗口最大数量,把最前一个删除
        m_sum-=Storage.front();
        Storage.erase(Storage.begin());
        double Average=static_cast<double>(m_sum)/m_size;
        return Average;
    }
    //定义滑动窗口大小
    int m_size;
    //定义窗口的总和
    int m_sum;
    //定义储存滑动窗口的数据
    vector<int>Storage;
};

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