題目描述

給定一個數組和滑動視窗的大小，找出所有滑動窗口裡數值的最大值。例如，如果輸入陣列{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]}。

解題思路

沒什麼思路，就是滑動求解…
看到用Java和C++程式碼的長度，再看看python程式碼的長度，心裡越發忐忑：在練題的時候，程式碼太方便以至於跳過了出題人本來要考察的意圖，並不是什麼好事。。。

def maxInWindows(self, num, size):
    res = []
    if len(num)>0 and size > 0:
        endP = size
        while endP <= len(num):
            res.append(max(num[endP-size:endP]))
            endP += 1
    return res