算法3：生成窗口最大值数组

Question：

有一个整形数组arr 和一个大小为w 的窗口从数组的最左边滑到最右边，窗口每次向右滑动一个位置；如果数组长度是n，窗口大小是w，则一共产生n-w+1 个窗口，请实现一个函数，

输入：整形arr数组，窗口大小w

输出：一个长度为n-w+1 的数组res， res [i] 标识每种窗口状态下掉最大值。

例：

【3，4，6】7，9，2，4   最大值：6

  3【4，6，7】9，2，4   最大值：7

3，4【6，7，9】2，4   最大值：9

3，4，6【7，9，2】4   最大值：9

3，4，6，7【9，2，4】   最大值：9

Think:

要O(n) 复杂度的实现窗口最大值，需要一次遍历的同时，记录当前窗口内的最大值，及当前最大值数据过期（移除窗口）后的退出操作。

设计一个双端队列（有序list）,记录数组的下标。这个队列存储逻辑：

小于或等于窗口长度的（list.size）进入窗口的最大值。若当前元素比队尾元素大，则队尾元素不可能是最大值了（因为队列长度小于等于窗口，当前窗口内最大值始终是当前元素x）,直接移除队尾，直到当前元素小于队尾元素（当前