题解 | #滑动窗口的最大值#

滑动窗口的最大值

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
            
        



       

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务