滑动窗口最大值

class Solution {
public:
    vector<int> maxInWindows(const vector<int>& num, unsigned int size)
    {
        vector<int> res;
        deque<int> s;//保存窗口最大值的索引
        for(unsigned int i=0;i<num.size();i++){
            while(s.size()&&num[s.back()]<=num[i])//只统计当前窗口内的最大值，所以要全部出队，碰到比当前值小的，说明s最前面已经不是最大值了，从后往前出队列
                s.pop_back();
            while(s.size()&&i-s.front()+1>size)
                s.pop_front();
            s.push_back(i);
            if(size&&i+1>=size){//当i第一次走到了窗口边界,这才开始王res里面放最大值
                res.push_back(num[s.front()]);
            }
        }
        return res;
    }
};