moving_average_from_data_stream

Documentation

Overview

https://leetcode-cn.com/problems/moving-average-from-data-stream/

346. 数据流中的移动平均值

给定一个整数数据流和一个窗口大小，根据该滑动窗口的大小，计算其所有整数的移动平均值。

Index

• type ListNode
• type MovingAverage
  • func Constructor(size int) MovingAverage
  • func (this *MovingAverage) Next(val int) float64

Types

type ListNode

type ListNode struct {
	Val  int
	Next *ListNode
}

type MovingAverage

type MovingAverage struct {
	// contains filtered or unexported fields
}

方法一:

时间复杂度： 空间复杂度：

func Constructor

func Constructor(size int) MovingAverage

* Initialize your data structure here.

func (*MovingAverage) Next

func (this *MovingAverage) Next(val int) float64