【剑指offer】滑动窗口的最大值(python)
注意边界情况,size=0,size>length,还有公共变量记得清零。
在类内、函数外申明一个变量,可以用self. 引用,所有函数都可以修改,记得清零。
class Solution: result = [] def maxInWindows(self, num, size): # write code here length = len(num) self.result = [] if size > length or size == 0: return [] else: for i in range(length - size + 1): tmp = num[i:i+size] self.result.append(max(tmp)) return self.result