# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
#
# @param num int整型一维数组
# @param size int整型
# @return int整型一维数组
#
class Solution:
def maxInWindows(self , num: List[int], size: int) -> List[int]:
# write code here
if size > len(num) or size == 0:
return None
stack = []
while len(num) >= size:
temp = num[-size:]
maxkey = max(temp)
stack.append(maxkey)
num.pop()
return stack[::-1]
比较简单,原数组是一个数组,从栈顶开始每size大小进行切片,求其最大值,压入另一个栈stack,原数组每切片一次从栈顶弹出一个元素,然后进行下一次切片。最后返回stack的反转顺序。