Moving Media Leetcode

Molto più semplice classe version. public MovingAverageInSlidingWIndow int WindowSize coda coda int sum. public MovingAverageInSlidingWIndow int WindowSize WindowSize nuovo ListaLinkata 0. reperti media mobile dopo aver inserito voce n in flusso di dati doppio int findMovingAverage privato n se WindowSize - 1 sum sum - sum sum n ritorno doppio sum. public static void String principale args. int WindowSize 3 MovingAverageInSlidingWIndow m nuovo MovingAverageInSlidingWIndow windowsize. for int 1 i 20 i Una volta aggiunta alla coda i media is. We può semplicemente persistere la somma corrente di elementi in coda nella variabile globale Così , riducendo il calcolo in classe successiva method. public media mobile ListaLinkata dimensione della coda int int somma 0 detiene somma coda. Inizializzare la struttura dati qui media mobile pubblica int size nuovo ListaLinkata size. public doppia prossimo int somma val val sum. Given un flusso di numeri interi e una dimensione della finestra, calcolare la media mobile di tutti gli interi nella scorrevole window. For esempio, media mobile M Nuovo media mobile 3 1 1 10 2 1 10 3 3 10 3 5 3.We può utilizzare una coda limitato per registrare le ultime n interi nella finestra, e definire una sumN variabile per registrare la somma dei numeri nel tempo window. Each quando un nuovo numero è stato registrato, aggiorniamo sumN da meno il capo della coda e aggiungere il numero corrente togliamo anche la testa dalla coda e aggiungere il numero attuale alla fine del queue. See seguente Java solution. Moving media Java. Dato un flusso di numeri interi e una dimensione della finestra, calcolare la media mobile di tutti gli interi nella scorrevole window. For esempio, media mobile m new media mobile 3 1 1 10 2 1 10 3 3 10 3 5 3.We può usare una coda limitata registrare le ultime n interi nella finestra, e definire una sumN variabile per registrare la somma dei numeri nel tempo window. Each quando un nuovo numero viene registrato, aggiorniamo sumN da meno la testa della coda e aggiungere il numero corrente togliamo anche la testa dalla coda e aggiungere il numero attuale alla fine del queue. See seguente Java solution. Moving media Java.