剑指Offer-数组-滑动窗口的最大值

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