描述
给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。
不得不说,关于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