网站免费建站o,wordpress it模板下载,比特币矿池网站怎么做,做公司网站公司多少钱题目
给定一个长度为 n 的数组 num 和滑动窗口的大小 size #xff0c;找出所有滑动窗口里数值的最大值。
例如#xff0c;如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3#xff0c;那么一共存在6个滑动窗口#xff0c;他们的最大值分别为{4,4,6,6,6,5}#xff1b; 针…题目
给定一个长度为 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≤100000≤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 size0: return[]# 2.不为0则依次以滑动窗口的大小作为每次遍历的长度每次滑动向后移动一位依次遍历查找每个窗口中的最大值max_list []n0llen(num)while nsizel:maxnum[n]for i in range(n,nsize):print(num[i])if maxnum[i]:maxnum[i]max_list.append(max)n1return max_list
