Leetcode 239 Python

解题思路：维护一个双向队列，其保持递减顺序，若队列头位置不在窗口中，队列头出队列，当前数小于队列尾或队列为空，则队列尾出队列，进行循环操作后，加入当前项。队列头即使当前窗口中的最大值。

class Solution(object):
    def maxSlidingWindow(self, nums, k):
        """
        :type nums: List[int]
        :type k: int
        :rtype: List[int]
        """
        if nums == [] or k == 0:
            return []
        if len(nums)==1:
            return [nums[0]]
        queue = []
        ans = []
        for i in range(len(nums)):
            if queue != [] and queue[0] == i-k:
                queue.pop(0)
            while queue != [] and nums[queue[-1]]<nums[i]:
                queue.pop()
            queue.append(i)

            if i >= k-1:
                ans.append(nums[queue[0]])
        return ans