题解 | #滑动窗口的最大值#
滑动窗口的最大值
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
查看14道真题和解析
