leetcode 實現一維max pooling

思路有點像滑動視窗最大值。

對乙個一維陣列做核為k的max_pooling, 步長為1，並寫出時間複雜度

思路：使用乙個雙端佇列(deque)作為輔助空間，其中內容為陣列的index。

首先處理index從0到size-1（size為核長），如果deque空，直接壓入當前index到佇列尾部，否則對比佇列尾部的index所對應的值是否小於等於當前index所對應的值，如果小於等於，則從佇列尾部彈出。

其次，處理index從size到length - 1，先將佇列頭index所對應的值加入最終結果，然後判斷當前index所對應的值是否大於等於隊尾index所對應的值，如果大於等於，那麼從隊尾彈出。最後判斷隊頭的index是否已經小於等於當前index-size，如果小於等於，刪除隊頭。

時間複雜度o(n)

class solution 
for(unsigned int i = size; i < length; i++)
maxwindows.push_back(num[index.front()]);
return maxwindows;
}};

2019小紅書演算法工程師面試：二維max pooling

備忘（答辯內容）：

做過述職答辯的路過答題:實習期間的主要工作和成果，以及自己對於工作部分的思考(不足和改進的建議)。總結來說:star原則＋個人思考總結。