【LintCode 简单】642. 数据流滑动窗口平均值

爱被打了一巴掌 2023-01-17 09:19 149阅读 0赞

1. 描述

给出一串整数流和窗口大小，计算滑动窗口中所有整数的平均值。

2. 样例

>     MovingAverage m = new MovingAverage(3);
>     m.next(1) = 1 // 返回 1.00000
>     m.next(10) = (1 + 10) / 2 // 返回 5.50000
>     m.next(3) = (1 + 10 + 3) / 3 // 返回 4.66667
>     m.next(5) = (10 + 3 + 5) / 3 // 返回 6.00000

3. 代码

本题相较于简单级别的其他考察滑动窗口的题目，更加简单。运用list存储元素，pop方法删除每次最前面的一个元素（首元素）

class MovingAverage(object):
        """
        @param: size: An integer
        """
        def __init__(self, size):
            # do intialization if necessary
            self.size, self.queue, self.sum = size, [], 0
    
        """
        @param: val: An integer
        @return:  
        """
        def next(self, val):
            # write your code here
            self.queue.append(val)
            self.sum += val
            if len(self.queue) > self.size:
                self.sum -= self.queue[0]
                self.queue.pop(0)
            return self.sum / len(self.queue)
    
    
    # Your MovingAverage object will be instantiated and called as such:
    # obj = MovingAverage(size)
    # param = obj.next(val)

发表评论取消回复

表情：

评论列表（有 0 条评论，149人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode346. 数据流中的移动平均值

给定一个整数数据流和一个窗口大小，根据该滑动窗口的大小，计算其所有整数的移动平均值。示例: MovingAverage m = new MovingAverage(3);

╰+攻爆jí腚メ/ 2023年07月02日 10:24/ 0 赞/ 14 阅读

相关 Java简单实现滑动窗口

由于最近有一个统计单位时间内某key的访问次数的需求，譬如每5秒访问了redis的某key超过100次，就取出该key单独处理。这样的单位时间统计，很明显我们都知道有个边界

我会带着你远行/ 2023年05月29日 02:42/ 0 赞/ 22 阅读

相关【LintCode 中等】692. 滑动窗口内唯一元素数量和

1. 描述给一个数组和一个滑动窗口的大小, 求每一个窗口内只出现一次的元素的个数和 2. 样例 > 输入： > \[1, 2, 1, 3, 3\] > 3

以你之姓@/ 2023年01月17日 10:58/ 0 赞/ 94 阅读

相关【LintCode 简单】642. 数据流滑动窗口平均值

1. 描述给出一串整数流和窗口大小，计算滑动窗口中所有整数的平均值。 2. 样例 > MovingAverage m = new MovingAverag

爱被打了一巴掌/ 2023年01月17日 09:19/ 0 赞/ 150 阅读

相关【LintCode 简单】326. 滑动数独

1. 描述给定一个3×n3×n 的矩阵 `number`，并且该矩阵只含有1到9的正整数。考虑有一个大小为 3×33×3 滑动窗口，从左到右遍历该矩阵 `number

旧城等待，/ 2023年01月17日 07:42/ 0 赞/ 116 阅读

相关【LeetCode】求中位数（数据流、滑动窗口、两个正序数组）

文章目录数据流中的中位数★★★ 滑动窗口中位数★★★ 寻找两个正序数组的中位数★★★ ---------

朱雀/ 2023年01月08日 12:30/ 0 赞/ 141 阅读

相关 jframe滑动窗口_使用JFrame创建一个简单的窗口

jframe滑动窗口 A graphical user interface starts with a top-level container which provides

Love The Way You Lie/ 2022年12月07日 12:09/ 0 赞/ 203 阅读

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

给定一个整数数据流和一个窗口大小，根据该滑动窗口的大小，计算滑动窗口里所有数字的平均值。实现 MovingAverage 类： MovingAverage(int siz

ゝ一纸荒年。/ 2022年09月05日 12:39/ 0 赞/ 170 阅读

相关 leetcode 643. Maximum Average Subarray I 最大平均值+滑动窗口

Given an array consisting of n integers, find the contiguous subarray of given length k

小灰灰/ 2022年06月03日 05:39/ 0 赞/ 170 阅读

相关滑动窗口

①初始态，发送方没有帧发出，发送窗口前后沿相重合。接收方0号窗口打开，等待接收0号帧； ②发送方打开0号窗口，表示已发出0帧但尚确认返回信息。此时接收窗口状态不变； ③发送

喜欢ヅ旅行/ 2022年03月15日 07:12/ 0 赞/ 300 阅读