题解 | #滑动窗口的最大值#

class Solution {
public:
    vector<int> maxInWindows(const vector<int>& num, unsigned int size) {
        vector<int> res;   //未定義大小，res為空
        if((size==0)||(size>num.size()))
            return res;
        deque <int> dq;
        for(int i = 0;i<size;i++){  //i的作用域僅限於定義了i的for循環的内部 ？雙重循環定義了兩個i，爲什麽不會衝突
            while(!dq.empty()&&num[dq.back()]<num[i])
                dq.pop_back();
            dq.push_back(i);
        }
        for(int i = size;i<num.size();i++){
            res.push_back(num[dq.front()]);
            if(dq.front()<(i-size+1)) dq.pop_front();
            while(!dq.empty()&&num[dq.back()]<num[i])
                dq.pop_back();
            dq.push_back(i);
        }
        res.push_back(num[dq.front()]);    //deque是雙向的，vector是單項的
        return res;
    }
};