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
全部评论
这暴力算法没有借鉴价值啊
点赞 回复 分享
发布于 2021-09-26 09:40
max 本质上遍历了一遍,时间复杂度n方
点赞 回复 分享
发布于 2021-10-11 15:59
这个时间上过不去的,你提交通过了??
点赞 回复 分享
发布于 2022-07-23 22:31

相关推荐

10-09 09:39
门头沟学院 C++
HHHHaos:这也太虚了,工资就一半是真的
点赞 评论 收藏
分享
感性的干饭人在线蹲牛友:🐮 应该是在嘉定这边叭,禾赛大楼挺好看的
点赞 评论 收藏
分享
9 收藏 评论
分享
牛客网
牛客企业服务