滑动窗口的最大值

给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}
典型的单调队列题目，移动的固定区间求最值。
本题维护一个递减的单调队列（双端队列），注意单调队列维护的是数组的下标，也就是位置，这样才能记录窗口外的（生命周期结束）元素，将它们移出队列；即：
入队操作：维护队列的单调性
出队操作：维护队列的有效性

class Solution {
public:
    vector<int> maxInWindows(vector<int> num,int size)
    {
        vector<int> v;
        int len=num.size();
        if(size==0||len<size) return v;
        int q[100000];
        int head=0,rear=-1;

        for(int i=0;i<size-1;i++){
            while(head<=rear&&num[q[rear]]<=num[i]) rear--;
            q[++rear]=i;
        }

        for(int i=size-1;i<len;i++){

            while(head<=rear&&num[q[rear]]<=num[i]) rear--;
            q[++rear]=i;

            while(q[head]+size-1<i) head++;

            v.push_back(num[q[head]]);
        }
        return v;
    }
};