看到这道题目首先想到的是新建一个数组a,然后用for循环把list中相应的元素赋值给数组a,然后用max函数输出最大值,但是超时了;
最后老半天超时了。。。。。
最后做的是用双指针,很容易懂,就不做解释了:
class Solution:
def maxSlidingWindow(self, nums: List[int], k: int) -> List[int]:
i,j=0,k
res=[]
if len(nums) == 0:
return []
while j<=len(nums):
res.append(max(nums[i:j]))
i+=1
j+=1
return res