【剑指Offer】64. Python实现滑动窗口的最大值

知识点：数组

题目描述：

给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。
例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；

针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5,1}， {2,3,4,[2,6,2],5,1}， {2,3,4,2,[6,2,5],1}， {2,3,4,2,6,[2,5,1]}。

思路：

• 如果滑动窗口为0或者滑动窗口的值大于数组的长度时，返回空列表；
• 其他情况：初始化一个空列表，当 i 在（0，n-size+1)时，执行循环，获取滑动窗口中的最大值，将其添加到列表中，最后返回列表。

注意： i 的范围是0到最后一个滑动窗口的第一个元素。

详解：

# -*- coding:utf-8 -*-
class Solution:
    def maxInWindows(self, num, size):
        # write code here
        n=len