Moving Average Leetcode

Muito mais simples version. public classe MovingAverageInSlidingWIndow int windowsize Fila fila int sum. public MovingAverageInSlidingWIndow int windowsize windowsize novo LinkedList 0. encontra a média móvel depois de inserir o item n no fluxo de dados privado double findMovingAverage int n se windowsize - 1 soma soma soma soma n retorno Double sum. public static void main Seqüência de caracteres args. int windowsize 3 MovingAverageInSlidingWIndow m novo MovingAverageInSlidingWIndow windowsize. for int i 1 i 20 i Depois de adicionar i à fila Média is. We pode simplesmente persistir a soma atual de elementos na fila na variável global Assim , Reduzindo o cálculo no próximo método. Classe pública MovingAverage LinkedList fila int size int soma 0 mantém a soma da fila. Inicialize sua estrutura de dados aqui public MovingAverage int tamanho novo LinkedList size. public duplo próximo int val sum val sum. Dado um fluxo de inteiros e um tamanho de janela, calcule a média móvel de todos os inteiros na janela deslizante. Por exemplo, MovingAverage m novo MovingAverage 3 1 1 10 2 1 10 3 3 10 3 5 3.Nós podemos usar uma fila limitada para gravar os últimos n inteiros na janela e definir uma variável sumN para gravar a soma dos números na janela. Cada vez quando Um novo número é registrado, nós atualizamos sumN por menos a cabeça da fila e adicionamos o número atual. Nós também removemos a cabeça da fila e acrescentamos o número atual no final da fila. Veja a seguinte solução Java..Dado um fluxo de inteiros e um tamanho de janela, calcular a média móvel de todos os inteiros na janela deslizante. Por exemplo, MovingAverage m novo MovingAverage 3 1 1 10 2 1 10 3 3 10 3 5 3.Podemos usar uma fila limitada Para gravar os últimos n inteiros na janela e definir um va Para gravar a soma dos números na janela. Cada vez que um novo número é registrado, nós atualizamos sumN por menos a cabeça da fila e adicionamos o número atual. Também removemos a cabeça da fila e acrescentamos o número atual No final da fila. Veja a seguinte solução Java.