滑動窗口利用單調隊列解題

滑動窗口和單調隊列的應用   做本題的時候一定要自己想一些測試用例，邊界條件的，針對隊列的相反的，窗口爲1，2，k的，本題思路比較清晰，就是維護一個最大size = k的單調遞減的雙端隊列，考慮當入參 == 隊列最後一個的時候怎麼處理，因爲每個元素都要進行進入隊列和出隊列，所以每次處理之前要先判斷是否滿足 que.size() <=k;不滿足的時候說明左邊窗口划過去了，pop出去首位。   單調隊

>>阅读原文<<