题解 | #滑动窗口的最大值#
滑动窗口的最大值
http://www.nowcoder.com/practice/1624bc35a45c42c0bc17d17fa0cba788
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @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 == 0 or len(num)==0:
return None
l=[]
while len(num)>= size:
l.append(max(num[0:size]))
num.pop(0)
return l
自己想出来觉得很简单，就是判断前三的最大值，移除第一个数 之后再判断 但是看了题解，都在用更“麻烦”的写法 感觉自己并没有get到题目的考点 重点是不太会计算时间空间复杂度 感觉用的pop(0) 的复杂度应该是太大了
哔哩哔哩公司福利 904人发布
