python单调队列

力扣滑动窗口添加链接描述
给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。
返回滑动窗口中的最大值。

解题思路：创造一个队列，队列内存放窗口里的值，只需要存放单调递减的窗口值即可。入队时检查前面的元素是否比入队值小，出队时第一个元素，这样队首元素始终是最大的值。

from collections import deque

class Queue():
    def __init__(self):
        self.queue = deque()
    def pop(self,value):
        if self.queue and self.queue[0]==value:
            self.queue.popleft()
    def push(self,value):
        while self.queue and self.queue[-1]<value:
            self.queue.pop()
        self.queue.append(value)
    def front(self):
        return self.queue[0]

class Solution(object):
    def maxSlidingWindow(self, nums, k):
        """
        :type nums: List[int]
        :type k: int
        :rtype: List[int]
        """
        my_queue = Queue()
        result = []
        for i in range(0,k):
            my_queue.push(nums[i])
        result.append(my_queue.front())
        for i in range(k,len(nums)):
            my_queue.pop(nums[i-k])
            my_queue.push(nums[i])
            result.append(my_queue.front())
        return result