力扣 239. 滑动窗口最大值

单调队列 N/A

def maxSlidingWindow(nums, k):
    queue, ret = [], []
    for i in range(len(nums)):
        while queue and queue[-1] < nums[i]: queue.pop()
        queue.append(nums[i])
        if i >= k - 1:
            if i >= k and nums[i - k] == queue[0]:
                queue.pop(0)
            ret.append(queue[0])
    return ret

修改单调队列格式

import collections

def maxSlidingWindow(nums, k):
    queue, ret = collections.deque(), []
    for i in range(len(nums)):
        while queue and queue[-1] < nums[i]:
            queue.pop()
        queue.append(nums[i])
        if i >= k - 1:
            if i >= k and nums[i - k] == queue[0]:
                queue.popleft()
            ret.append(queue[0])
        # print(queue)
    return ret