给定一个数组 nums 和滑动窗口的大小 k,请找出所有滑动窗口里的最大值。
解法一:暴力解法
class Solution(object):
def maxSlidingWindow(self, nums, k):
"""
:type nums: List[int]
:type k: int
:rtype: List[int]
"""
if nums == [] or k == 0:
return []
n=len(nums)
windows = nums[:k]
res = []
res.append(max(windows))
for j in range(k,n):
windows.append(nums[j])
windows.pop(0)
res.append(max(windows))
return res