《剑指offer》系列的最后一篇,我也没想到这个系列写了3个月+之久。
说实话,写到最后几题,其实我已经有一些敷衍了,但确实个人认为《剑指offer》的设计和排版一个稍稍的缺陷是——最后的部分在思路上,代码上,都不如前半和中腹的题目来得精细。当然收尾的部分也是一个练习为主的用意,又或者,作者也像我一样有点小偷懒?
offer54的要求是:给出一个数组,一个滑动窗口的大小,求滑动窗口的左端处于什么位置时,窗口中的数之和最大。
只要知道滑动窗口是个啥玩意,既无技巧也无技术可言了。
# offer54-solution
class Solution:
def maxInWindows(self, num, size):
if size == 0:
return []
m = []
for i in range (0, len(num)-size+1, 1):
m.append(max(num[i:i+size]))
return m