给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。

返回 滑动窗口中的最大值 。

示例 1：

输入：nums = [1,3,-1,-3,5,3,6,7], k = 3
输出：[3,3,5,5,6,7]
解释：
滑动窗口的位置                最大值
---------------               -----
[1  3  -1] -3  5  3  6  7       31 [3  -1  -3] 5  3  6  7       31  3 [-1  -3  5] 3  6  7       51  3  -1 [-3  5  3] 6  7       51  3  -1  -3 [5  3  6] 7       61  3  -1  -3  5 [3  6  7]      7

示例 2：

输入：nums = [1], k = 1
输出：[1]

提示：

• 1 <= nums.length <= 105
• -104 <= nums[i] <= 104
• 1 <= k <= nums.length

思路：

        # 思路： 先将k个数放入队列 然后i从k号开始i-k号出队,i+k号入队，然后每次选出最大值再加入result结果数组中

        # 每次入队都会和对前边的元素比较 如果队中元素小于要入队的元素，就将队中元素出队；

        # 每次出队时，如果队头和传入的value比较值一样，则将其对头出队

代码：

from collections import dequeclass MyQueue:def __init__(self):self.Deque = deque() def DequePop(self, value): # 出队if self.Deque and value == self.Deque[0]:self.Deque.popleft() # 如果要比较的元素和对头元素相同就将对头从对头左侧出队def DequePush(self, value): # 入队（如果value大于队尾元素就要将队尾元素删除。） 保持队列的长队为kwhile(self.Deque and value > self.Deque[-1]): # 这里要从后边进行删除最小的 对头保留最大的 如果从对头开始删除的话 那么就会导致中间有很小的数，可能会删除不出去self.Deque.pop()self.Deque.append(int(value)) # 当一开始入队的时候就是将最大值放入到对头，最小元素放到队尾def DequeFront(self):return self.Deque[0] # 返回对头元素class Solution(object):def maxSlidingWindow(self, nums, k):""":type nums: List[int]:type k: int:rtype: List[int]"""# 思路： 先将k个数放入队列 然后i从k号开始i-k号出队,i+k号入队，然后每次选出最大值再加入result结果数组中# 每次入队都会和对前边的元素比较 如果队中元素小于要入队的元素，就将队中元素出队；# 每次出队时，如果队头和传入的value比较值一样，则将其对头出队myDeque = MyQueue()result = []for i in range(k):myDeque.DequePush(nums[i])result.append(myDeque.DequeFront()) # 傻牛 这里调佣函数DequeFront()一定要加()呀！！！！！！！ 不要总是被这些无所谓的错误给弄得遍体鳞伤！！！！！for j in range(k, len(nums)):myDeque.DequePop(nums[j-k]) # 将i的第前k元素出队 （如果在的话） ！！！！myDeque.DequePush(nums[j]) # 将i号元素入队（根据MyQueue类中的函数规则：将小于要入队的元素出队，再将要入队元素入队）result.append(myDeque.DequeFront()) # 将队首元素（其实也就是最大元素加入结果中）return result