思路：這題和滑動視窗的最大值一樣，用乙個雙端佇列來維護當前最大值。唯一不同的地方是滑動視窗那題每加入乙個新元素就要去除乙個舊元素，而這題只有呼叫pop函式時才去除，其餘比較方法都一模一樣。
設計雙向隊列為單調不增的原因：若佇列 queue 中存在兩個 值相同的最大元素 ，此時 queue 和 deque 同時彈出乙個最大元素，而 queue 中還有乙個此最大元素；即採用單調遞減將導致兩佇列中的元素不一致。
劍指 Offer 59 II 佇列的最大值
題目描述 請定義乙個佇列並實現函式 max value 得到佇列裡的最大值，要求函式max value push back 和 pop front 的均攤時間複雜度都是o 1 若隊列為空，pop front 和 max value 需要返回 1 示例1 輸入 maxqueue push back p...
劍指Offer 59 II 佇列的最大值
請定義乙個佇列並實現函式 max value 得到佇列裡的最大值，要求函式max value push back 和 pop front 的均攤時間複雜度都是o 1 若隊列為空，pop front 和 max value 需要返回 1 額外維護乙個雙端佇列,用來儲存當前佇列可能的最大值,且是有序的,...
劍指 Offer 59 II 佇列的最大值
請定義乙個佇列並實現函式 max value 得到佇列裡的最大值，要求函式max value push back 和 pop front 的均攤時間複雜度都是o 1 若隊列為空，pop front 和 max value 需要返回 1 示例 1 輸入 maxqueue push back push ...