Sliding Window Maximum

使用deque存数组的索引值，保证deque中元素是降序的，即每次取front就能取到最大元素。

class Solution {

public:

    vector<int> maxSlidingWindow(vector<int>& nums, int k) {

        deque<int> win;

        vector<int> res;

        

        if(nums.size() < k || k == 0) return res;

                

        for(int i=0; i<k; ++i) {

            while(win.size() > 0 && nums[win.back()] <= nums[i]) {

                win.pop_back();

            }

            win.push_back(i);

        }

        for(int i=k; i<nums.size(); ++i) {

            res.push_back(nums[win.front()]);

            while (win.empty() != true && i-win.front() >= k) {

                win.pop_front();

            }

            while(win.size() > 0 && nums[win.back()] <= nums[i]) {

                win.pop_back();

            }

            win.push_back(i);

        }

        res.push_back(nums[win.front()]);

        return res;

    }

};