题解 | #滑动窗口的最大值#
滑动窗口的最大值
https://www.nowcoder.com/practice/1624bc35a45c42c0bc17d17fa0cba788
找最大值直接切片理解好一点,优化交给大佬
class Solution: def maxInWindows(self , num: List[int], size: int) -> List[int]: #d窗口队列 temp=[] #存储窗口队列最大值 target=[] #窗口距离 dis = size-1 count = len(num) #相当于左右指针 left=0 right=0 if count<size or size ==0: return [] while right<count: if right-left==dis:#判断窗口是不是size temp=num[left:right+1] target.append(max(temp)) left+=1 else: right+=1 return target