เฉลี่ยเคลื่อนที่ Leetcode

มากขึ้นง่ายกว่า version. public คลาส MovingAverageInSlidingWIndow int windowsize คิวคิว int sum. public MovingAverageInSlidingWIndow int windowsize newized LinkedList 0. พบค่าเฉลี่ยเคลื่อนที่หลังจากใส่ n รายการลงในกระแสข้อมูลส่วนตัว double findMovingAverage int n ถ้า windowsize - sum sum - sum sum n n double sum. public static void main String args. int windowsize 3 MovingAverageInSlidingWIndow m MovingAverageInSlidingWIndow new windowize. for int i 1 i 20 i หลังจากเพิ่ม i ไปที่คิว Average is. We สามารถเก็บผลรวมขององค์ประกอบในคิวในตัวแปร global ได้ , ลดการคำนวณในวิธีการต่อไป class. Public class MovingAverage LinkedList คิว int int ขนาดขนาดใหญ่ 0 ถือรวมคิว เริ่มต้นโครงสร้างข้อมูลของคุณที่นี่ Public MovingAverage int ขนาดใหม่ LinkedList size. public คู่ถัดไป val val val sum. Given กระแสของ integers และขนาดหน้าต่างคำนวณค่าเฉลี่ยเคลื่อนที่ของจำนวนเต็มทั้งหมดในหน้าต่างเลื่อนตัวอย่างเช่น MovingAverage m ใหม่ MovingAverage 3 1 1 10 2 1 10 3 3 10 3 5 3. เราสามารถใช้คิวรีที่ จำกัด เพื่อบันทึก n จำนวนเต็มสุดท้ายในหน้าต่างและกำหนด sumN ตัวแปรเพื่อบันทึกผลรวมของตัวเลขในหน้าต่างแต่ละครั้งที่ หมายเลขใหม่มีการลงทะเบียนเราปรับปรุง sumN โดยลบหัวของคิวและเพิ่มหมายเลขปัจจุบันเรายังลบหัวจากคิวและต่อท้ายหมายเลขปัจจุบันที่ส่วนท้ายของคิวดูวิธีการแก้ปัญหา Java ต่อไปนี้ค่าเฉลี่ย Java ให้กระแสของจำนวนเต็มและขนาดหน้าต่างคำนวณค่าเฉลี่ยเคลื่อนที่ของจำนวนเต็มทั้งหมดในหน้าต่างแบบเลื่อนตัวอย่างเช่น MovingAverage m MovingAverage ใหม่ 3 1 1 10 2 1 10 3 3 3 3 3 3 3 3 3. สามารถใช้คิว จำกัด เพื่อบันทึก n จำนวนเต็มสุดท้ายในหน้าต่างและกำหนดค่า VA sumary riable เพื่อบันทึกผลรวมของตัวเลขใน window. Each เวลาเมื่อมีการลงทะเบียนหมายเลขใหม่เราปรับปรุง sumN โดยลบหัวของคิวและเพิ่มหมายเลขปัจจุบันนอกจากนี้เรายังเอาหัวออกจากคิวและต่อท้ายหมายเลขปัจจุบัน ในตอนท้ายของคิวดูวิธีการแก้ปัญหา Java ต่อไปนี้ค่าเฉลี่ย Java