小白刷力扣（滑动窗口最大值-239）

题目描述：

给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。

返回 滑动窗口中的最大值 。

示例：

输入：nums = [1,3,-1,-3,5,3,6,7], k = 3
输出：[3,3,5,5,6,7]

基础知识：

deque<int> q;           定义一个储存int类型的双端队列，不论在尾部或头部安插元素都十分迅速。

vector<int> res(nums.size() - k + 1);           定义了nums.size() - k + 1个整型变量

deq.back()                                                    返回最后一个元素,不检查元素是否存在

deq.push_back(5)                                       在尾部添加5

deq.pop_back()                                          移除最后一个元素（无返回值）

deq.front()                                                   返回第一个元素。不检查元素是否存在

代码运行：

class Solution {
public:
    vector<int> maxSlidingWindow(vector<int>& nums, int k) {
        if(nums.size()==0||k==0)return {};
        deque<int>deque;
        vector<int>res(nums.size()-k+1);
         //在没有变成窗口
        for(int i=0;i<k;i++){
            while(!deque.empty()&&deque.back()<nums[i])
                deque.pop_back();
            deque.push_back(nums[i]);
            
        }
        res[0]=deque.front();//定义第一个最大值为第一个元素
        //形成窗口后，开始向右滑动
        for(int i=k;i<nums.size();i++){
            if(deque.front()==nums[i-k])//front为最大值，分开讨论相等
                 deque.pop_front();
            while(!deque.empty()&&deque.back()<nums[i])//把队列小于新输入的全删了，留下最大值
                    deque.pop_back();
            deque.push_back(nums[i]);
            res[i-k+1]=deque.front();
        }
        return res;
    }
};