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

滑动窗口的最大值

http://www.nowcoder.com/practice/1624bc35a45c42c0bc17d17fa0cba788

    def maxInWindows(self , num: List[int], size: int) -> List[int]:
        # write code here
        l=len(num)
        res =[max(num[0:size])]
        for i in range(size,l):
            if num[i-size]<res[-1]:

                if num[i]<res[-1]:
                    res.append(res[-1])
                else:
                    res.append(num[i])
            else:
                res.append(max(num[i-size+1:i+1]))
        
        return res
全部评论

相关推荐

头像
10-09 19:35
门头沟学院 Java
洛必不可达:java的竞争激烈程度是其他任何岗位的10到20倍
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
10-05 10:13
已编辑
HHHHaos:让这些老登来现在秋招一下,简历都过不去
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务