JZ64 滑动窗口的最大值

Han-torch

于 2021-09-03 15:04:32 发布

阅读量159

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签： python

本文链接：https://blog.youkuaiyun.com/Han_torch/article/details/120082089

剑指offer 专栏收录该内容

67 篇文章

订阅专栏

该博客讨论了一种在Python中找到数组中滑动窗口最大值的算法。作者通过创建一个类`Solution`并定义方法`maxInWindows`来解决此问题。代码遍历数组，对于每个新的滑动窗口，找出窗口内的最大值并将其添加到结果列表中。这种方法适用于固定大小的滑动窗口。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述

给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。

不得不说，关于python的题解总是要比C和JAVA的少一半，看完一遍python的还是要复习下C的。

题解来自：https://blog.nowcoder.net/n/4402f2274d4f4a00ba8dda4bcd4840f8?f=comment

其实就是将滑动窗口的大小固定，然后每取一个新的滑动窗口就循环遍历找出目前数组中的最大值。

# -*- 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