Moving Genomsnittet Leetcode

Mycket mer enklare version. public class MovingAverageInSlidingWIndow int windowsize Queue queue int sum. public MovingAverageInSlidingWIndow int windowsize windowsize new LinkedList 0. finner glidande medelvärde efter att du har infogat objekt n till dataströmmen privat double findMovingAverage int n om windowsize - 1 summa summa - summa n returnera dubbel sum. public static void main String args. int windowsize 3 MovingAverageInSlidingWIndow m ny MovingAverageInSlidingWIndow windowsize. for int i 1 i 20 i Efter att ha lagt till jag i kön Average is. We kan helt enkelt fortsätta den aktuella summan av element i kö i global variabel Således , Reducerar beräkningen i nästa method. public-klass MovingAverage LinkedList kö int size int sum 0 håller summen i köen. Initiera din datastruktur här public MovingAverage int storlek ny LinkedList size. public dubbel nästa int val sum val sum. Given en ström av heltal och en fönsterstorlek, beräkna det glidande medlet av alla heltal i glidfönstret. Till exempel MovingAverage m ny MovingAverage 3 1 1 10 2 1 10 3 3 10 3 5 3. Vi kan använda en avgränsad kö för att spela in de sista n heltal i fönstret och definiera en variabel sumN för att spela in summan av siffrorna i fönstret. Varje gång när Ett nytt nummer är registrerat, vi uppdaterar sumN med minus kuhuens huvud och lägger till det aktuella numret. Vi tar också bort huvudet från kön och lägger till det aktuella numret i slutet av kön. Se följande Java-lösning..Given en ström av heltal och en fönsterstorlek beräkna det glidande medlet för alla heltal i glidfönstret. Till exempel MovingAverage m Ny MovingAverage 3 1 1 10 2 1 10 3 3 10 3 5 3. Vi kan använda en avgränsad kön att spela in de sista n heltal i fönstret och definiera en va riable sumN för att spela in summan av siffrorna i fönstret. Varje gång ett nytt nummer är registrerat uppdaterar vi sumN med minus könets huvud och lägger till det aktuella numret. Vi tar också bort huvudet från kön och lägger till det aktuella numret I slutet av kön. Se följande Java-lösning. Moving Average Java.