滑动窗口的最大值

1、题目

2、思路

利用C++中的双端队列保存有可能是滑动窗口最大值的下标，其中队首元素保存当前窗口最大值的下标。当滑动窗口改变时，更新队列。队列更新的规则：（1）新元素依次与队尾元素比较，如果队尾元素小于新元素，则删除队尾元素，直至队列中没有小于新元素的值。（2）更新队首元素，如果队首元素不在新滑动窗口中，则删除队首元素。（3）把每次滑动的数字的下标压入队列

#include <iostream>
#include <vector>
#include <queue>
using namespace std;
class Solution {
public:
    int findMax(const vector<int>& num,int index,int size){
        int max=num[index];
        for(int i=index-1;i>=index-size+1;i--)
        {
            if(max<num[i])
            {
                max=num[i];
            }
        }
        return max;
    }
    vector<int> maxInWindows(const vector<int>& num, unsigned int size)
    {  
        vector<int> vec;
        for(int i=size-1;i<num.size();i++)
            vec.push_back(findMax(num,i,size));
        return vec;
    }
};