python3 滑动窗口的最大值

滑动窗口的最大值

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

python 切片它不香吗?

# -*- coding:utf-8 -*-
class Solution:
    def maxInWindows(self, num, size):
        # write code here
        if not num or not size:
            return []
        result = []
        length = len(num)-size+1
        for i in range(length):
            max_val = max(num[i:size+i])
            result.append(max_val)
        return result
全部评论
这个时间上过不去的,你提交通过了??
点赞 回复 分享
发布于 2022-07-23 22:31
max 本质上遍历了一遍,时间复杂度n方
点赞 回复 分享
发布于 2021-10-11 15:59
这暴力算法没有借鉴价值啊
点赞 回复 分享
发布于 2021-09-26 09:40

相关推荐

03-10 14:19
已编辑
重庆邮电大学 前端工程师
球Offer上岸👑:测试也难求一面 逆天
点赞 评论 收藏
分享
独玖:同二本,建议咱俩一起重开
点赞 评论 收藏
分享
评论
9
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务