给你一个整数数组 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 3 1 [3 -1 -3] 5 3 6 7 3 1 3 [-1 -3 5] 3 6 7 5 1 3 -1 [-3 5 3] 6 7 5 1 3 -1 -3 [5 3 6] 7 6 1 3 -1 -3 5 [3 6 7] 7
示例 2：
输入：nums = [1], k = 1 输出：[1]
提示：
1 <= nums.length <= 105-104 <= nums[i] <= 1041 <= k <= nums.length
思路：
# 思路： 先将k个数放入队列 然后i从k号开始i-k号出队,i+k号入队，然后每次选出最大值再加入result结果数组中
# 每次入队都会和对前边的元素比较 如果队中元素小于要入队的元素，就将队中元素出队；
# 每次出队时，如果队头和传入的value比较值一样，则将其对头出队
代码：
from collections import deque
class 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大于队尾元素就要将队尾元素删除。） 保持队列的长队为k
while(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
