[LeetCode] 346. Moving Average from Data Stream

svtter 發布于2019-08-19 11:18 / 1667人閱讀

Problem

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

Solution

class MovingAverage {

    Queue queue;
    int size;
    int sum;
    /** Initialize your data structure here. */
    public MovingAverage(int size) {
        this.queue = new LinkedList<>();
        this.size = size;
        this.sum = 0;
    }
    
    public double next(int val) {
        if (queue.size() == size) {
            sum -= queue.poll();
        }
        queue.offer(val);
        sum += val;
        return (double) sum / queue.size();
    }
}

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

GPU云服務器云服務器 Moving average LeetCode LeetCode_String

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/77381.html

科學計算與數據可視化1

摘要：科學計算與數據可視化程序設計模塊最重要的一個特點就是其維數組對象即該對象是一個快速而靈活的大數據集容器。兩行及以上為二維表示數組各維度大小的元組。科學計算與數據可視化1 @(程序設計) numpy模塊 Numpy最重要的一個特點就是其N維數組對象（即ndarray）該對象是一個快速而靈活的大數據集容器。使用Numpy，開發人員可以執行以下操作： 1、數組的算數和邏輯運算。 2、...

aervon 2019-07-31 10:34 評論0 收藏0
[LintCode/LeetCode] Sliding Window Maximum/Median

摘要：窗口前進，刪隊首元素保證隊列降序加入當前元素下標從開始，每一次循環都將隊首元素加入結果數組 Sliding Window Maximum Problem Given an array of n integer with duplicate number, and a moving window(size k), move the window at each iteration fro...

crelaber 2019-08-14 14:33 評論0 收藏0
[LeetCode]Find Median from Data Stream

Find Median from Data Stream Median is the middle value in an ordered integer list. If the size of the list is even, there is no middle value. So the median is the mean of the two middle value. Examp...

suemi 2019-08-14 15:08 評論0 收藏0
Node.js 指南（流中的背壓）

摘要：在數據緩沖區已超過或寫入隊列當前正忙的任何情況下，將返回。當返回值時，背壓系統啟動，它會暫停傳入的流發送任何數據，并等待消費者再次準備就緒，清空數據緩沖區后，將發出事件并恢復傳入的數據流。流中的背壓在數據處理過程中會出現一個叫做背壓的常見問題，它描述了數據傳輸過程中緩沖區后面數據的累積，當傳輸的接收端具有復雜的操作時，或者由于某種原因速度較慢時，來自傳入源的數據就有累積的趨勢，就像...

Tony 2019-08-23 14:16 評論0 收藏0