劍指offer——滑動窗口的最大值（c++）

題目描述 給定數組，和滑動窗口的大小，請找出全部滑動窗口內的最大值。 例如，數組{2,3,4,2,6,2,5,1}，滑窗大小爲3，那麼結果爲{4,4,6,6,6,5}。web 思路 使用雙向隊列，用來保存有多是滑動窗口最大值的數組的下標。在存入一個數字的下標以前，首先要判斷隊列裏已有數字是否小於待存入的數字。若是已有的數字小於待存入的數字，那麼這些數字已經不多是滑動窗口的最大值，所以須要在隊列尾部

>>阅读原文<<