（队列）Leetcode239 滑动窗口的最大值

https://leetcode.cn/problems/sliding-window-maximum/?envType=study-plan-v2&envId=top-100-liked

class Solution:def maxSlidingWindow(self, nums: List[int], k: int) -> List[int]:#暴力时间复杂度n^2#每次遇到一个数，都把前面比它小的数去掉#时间复杂度O(n),空间复杂度O(k)ans=[]queue=[]for index,s in enumerate(nums):#入while queue and nums[queue[-1]]<=s:queue.pop()queue.append(index)#出,维持滑动窗口大小if index-queue[0]+1>k:queue.pop(0)#记录答案if index>=k-1:ans.append(nums[queue[0]])return ans