剑指offer——滑动窗口的最大值（c++）

题目描述 给定数组，和滑动窗口的大小，请找出全部滑动窗口内的最大值。 例如，数组{2,3,4,2,6,2,5,1}，滑窗大小为3，那么结果为{4,4,6,6,6,5}。web 思路 使用双向队列，用来保存有多是滑动窗口最大值的数组的下标。在存入一个数字的下标以前，首先要判断队列里已有数字是否小于待存入的数字。若是已有的数字小于待存入的数字，那么这些数字已经不多是滑动窗口的最大值，所以须要在队列尾部

>>阅读原文<<