07 ｜ 队列

知识点

1. 队列是一种常用的数据结构，它最大的特点是“先入先出”，即先进入队列中的元素最先出来。
2. 在面试时经常需要使用队列来解决与广度优先搜索相关的问题。

基础练习

1.滑动窗口的平均值

Leetcode.346

解题思路

简单用队列实现即可

python3实现

class MovingAverage:

    def __init__(self, size: int):
        """
        Initialize your data structure here.
        """
        self.queue = []
        self.size = size
        self.avgNum = 0 

    def next(self, val: int) -> float:
        self.queue.append(val)
        if len(self.queue) > self.size:
            self.queue.pop(0)
        self.avgNum = sum(self.queue) / len(self.queue)
        return self.avgNum

2.二叉树中每层的最大值

Leetcode

解题思路

python3实现

1.

Leetcode

解题思路

python3实现

1.

Leetcode

解题思路

python3实现

1.

Leetcode

解题思路

python3实现