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

滑动窗口的最大值

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

#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
# 
# @param num int整型一维数组 
# @param size int整型 
# @return int整型一维数组
#
class Solution:
    def maxInWindows(self , num: List[int], size: int) -> List[int]:
        # write code here
        #计算出滑动窗口的数组
        #比较数组中每个数组的最大值
        #result存放滑动窗口
        #然后再遍历每个窗口,求一个最大值

        if not size:
            return []
        if len(num)<size:
            return []

        L=[]
        L2=[]

        for i in range(len(num)):
            if i+size<= len(num):
                L.append(num[i:i+size])
            

            else:
                break

        for x in L:
            L2.append(max(x))
        
        return L2

全部评论

相关推荐

牛客969571862号:昨天捞我今天面这个,岗位一模一样,感觉就是面着玩
点赞 评论 收藏
分享
10-24 11:10
山西大学 Java
若梦难了:哥们,面试挂是很正常的。我大中厂终面挂,加起来快10次了,继续努力吧。
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务