n维数组内m长度滑动窗口最大值，转载

https://www.cnblogs.com/haozhengfei/p/a14049ec0869a8125a69f3af37471c77.html

重在理解所维持的当前窗口内元素最大值及其右边较小值元素的下标的队列的用处：一个窗口内最大值元素左侧的元素在当前窗口内没用，对下一窗口最大值更没用，没用就是不用考虑。反而，一个窗口内最大值元素右侧的递减的元素，在当前窗口内没用，但下一窗口会"挤掉"其前一窗口最左侧的值，万一前一窗口最左侧的值就是前一窗口内最大值，那也要在维护的当前窗口内最大值元素及其右侧递减元素的下标队列中，也要pop_front()掉属于前一窗口的最大值下标，然后考察当前窗口新增的元素与队列中剩下(如果有的话)的递减元素们的大小，重新形成"当前窗口内最大值元素及其右侧递减的元素的下标队列"。

如果当前窗口的递减元素的下标队列中从右边开始的若干元素小于等于当前窗口新增的元素，那这些小于等于的元素不仅在当前窗口内不是最大值元素，在下一滑动窗口内也不会是最大元素，因而当前窗口的递减元素的下标队列不需要维护这些没有机会在所有窗口内作为最大值的"较小元素"的下标，干脆直接将其pop_back()弹出，直到队列中某下标的元素是大于当前窗口新增元素，那就把当前窗口新增元素也push_back()放进去，因为比当前窗口新增元素大的元素可能成为下个滑动窗口的最大元素。