【劍指offer】滑動窗口的最大值，C++實現

原創博文，轉載請註明出處！html # 題目ios # 思路數組       利用C++中的雙端隊列保存有多是滑動窗口最大值的下標，其中隊首元素保存當前窗口最大值的下標。當滑動窗口改變時，更新隊列。隊列更新的規則：（1）新元素依次與隊尾元素比較，若是隊尾元素小於新元素，則刪除隊尾元素，直至隊列中沒有小於新元素的值。（2）更新隊首元素，若是隊首元素不在新滑動窗口中，則刪除隊首元素。（3）把每次滑動的

>>阅读原文<<