LeetCode 239. 滑動窗口最大值

題目描述 解題思路 線性掃描 藉助一個輔助隊列（雙端隊列），從頭遍歷數組，根據以下規則進行入隊列或出隊列操做： 1. 若是隊列爲空，則當前數字入隊列 2. 若是當前數字大於隊列尾，則刪除隊列尾，直到當前數字小於等於隊列尾，或者隊列空，而後當前數字入隊列 3. 若是當前數字小於隊列尾，則當前數字入隊列 4. 若是隊列頭超出滑動窗口範圍，則刪除隊列頭 這樣能始終保證隊列頭爲當前的最大值c++ 代碼實現

>>阅读原文<<