59 - I. 滑动窗口的最大值
给定一个数组 nums 和滑动窗口的大小 k,请找出所有滑动窗口里的最大值。
解题思路:
- 暴力解法:定义两个指针,每次输出两个指针内的窗口最大值
代码实现:
class Solution(object):
def maxSlidingWindow(self, nums, k):
#首指针为index0,尾指针为index0+k-1
index0 = 0
deque = []
# 数组为空输出[]
if len(nums) == 0:return []
#尾指针不到结尾则遍历窗口
while (index0+k-1)<len(nums):
deque.append(max(nums[index0:index0+k]))
index0 += 1
return deque