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

滑动窗口的最大值

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
            
        



       

全部评论

相关推荐

08-05 18:14
门头沟学院 Java
小花的沉默:是学历厂没错啊,学历太高了不要
投递小鹏汽车等公司10个岗位
点赞 评论 收藏
分享
07-11 18:47
已编辑
门头沟学院 后端
在看数据的孤勇者很想...:如果你是在校硕士,六段大厂实习一眼假,假设一段实习两个月,硕一暑假,硕一寒假,大四暑假,大四寒假,大三寒假,大三暑假,哥们,你怎么卷吗,寒假基本两个月在企业实习不现实,所以你可能是日常实习,但是你不可能每段日常实习都是两个月吧,他们日常实习都是三个月起步这样,所以你往前推一下,一段日常实习,就三个月,敢情你大学生课都不上,全在实习吗?你自己问问自己,六段大厂实习,一点没学到,自己说出来会不会笑呀,不管学历,但凡有一段大厂实习都很牛逼了
投递米哈游等公司10个岗位
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务