JZ64 滑动窗口的最大值

最新推荐文章于 2024-10-28 23:24:08 发布

原创最新推荐文章于 2024-10-28 23:24:08 发布 · 173 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python

剑指offer 专栏收录该内容

67 篇文章

订阅专栏

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

描述

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

不得不说，关于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