力扣算法练习BM45—滑块窗口的最大值

题目

给定一个长度为 n 的数组 num 和滑动窗口的大小 size ，找出所有滑动窗口里数值的最大值。

例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5,1}， {2,3,4,[2,6,2],5,1}， {2,3,4,2,[6,2,5],1}， {2,3,4,2,6,[2,5,1]}。

窗口大于数组长度或窗口长度为0的时候，返回空。

数据范围： 1≤n≤10000，0≤size≤10000，数组中每个元素的值满足 ∣val∣≤10000

要求：空间复杂度 O(n)，时间复杂度)O(n)

示例1

输入：[2,3,4,2,6,2,5,1],3

返回值：[4,4,6,6,6,5]

解题思路

1.如果滑动窗口的大小为0，则直接返回空列表

2.不为0，则依次以滑动窗口的大小作为每次遍历的长度，每次滑动向后移动一位，依次遍历查找每个窗口中的最大值

题解

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param num int整型一维数组 
# @param size int整型 
# @return int整型一维数组
#
class Solution:
    def maxInWindows(self , num: List[int], size: int) -> List[int]:
        # 1.如果滑动窗口的大小为0，则直接返回空列表
        if size==0: return[]
        # 2.不为0，则依次以滑动窗口的大小作为每次遍历的长度，每次滑动向后移动一位，依次遍历查找每个窗口中的最大值
        max_list =[]
        n=0
        l=len(num)
        while n+size<=l:
            max=num[n]
            for i in range(n,n+size):
                print(num[i])
                if max<num[i]:max=num[i]
            max_list.append(max)
            n+=1
        return max_list