题目要求：给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。

思路：首先的想法就是暴力方法，遍历一遍，然后在每个窗口内再找到最大的数。时间复杂度为O(n×k)。

实际上队列不需要维护窗口里所有的元素，我们只需要维护有可能成为窗口里最大的元素，且使得队列里元素是有序的（由大到小），所以我们实现一个单调队列即可。

对于此单调队列的pop操作，如果窗口弹出的元素值等于单调队列出口的值，弹出此元素，否则不进行操作。

对于此单调队列的push操作，如果push的值大于队列入口元素，则将入口元素弹出，直到push的元素小于等于队列入口元素。

此队列实际上是一个双端队列，我们可以用deque实现。

leetcode实战：

代码实现：