//雙向單調佇列
class Solution {
public:
    vector<int> maxSlidingWindow(vector<int>& nums, int k) {
        //雙向佇列是從大到小的 單調佇列
        vector<int> res;
        deque<int> Q;
        for(int i=0; i<nums.size(); i++){
            if(!Q.empty() && Q.front() == i-k) Q.pop_front(); //佇列中隊首元素到當前的位置差是不是大於K，
            while (!Q.empty() && nums[Q.back()] < nums[i]) {
                Q.pop_back();
            }
            Q.push_back(i);
            if(i >= k-1) res.push_back(nums[Q.front()]);
        }
        return res;
    }
};