【机试题目】滑动窗口的最大值

给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值
题目链接

题目思路：

✨因为要得到每一个滑动窗口中数值的最大值，所以分为两种情况考虑：

a.前一个窗口的最大值仍在当前窗口中：只需比较前一个窗口中最大值和当前窗口最右边的值

b.前一个窗口的最大值不在当前窗口中：将当前窗口最大值设置为窗口最左边的值，然后循环比较整个窗口的值，得到最大值。

注意点：

1⃣️c++ vector的使用：参考博客

代码：

class Solution {
public:
    vector<int> maxInWindows(const vector<int>& num, unsigned int size) {
        vector<int> result;
        int len = num.size(); //size()返回vector大小
        if(size>len || size==0) return result;
        int wLow = 0;
        int wHigh = size-1;
        int maxIndex = -1; //注意不能将maxIndex设置为0，否则会跳过第一个窗口的最大值比较
        while(wHigh<len){
            if(maxIndex<=wHigh && maxIndex>=wLow){
                if(num[wHigh]>num[maxIndex]) maxIndex = wHigh;
            }else{
                maxIndex = wLow; //注意设置maxIndex=wLow，只在当前窗口中找最大值
                for(int i = wLow;i<=wHigh;i++){                    
                    if(num[maxIndex]<num[i]) maxIndex = i;
                }
            }
            //push_back()向vector最后加入一个元素，pop_back()从vector中删除最后一个元素
            result.push_back(num[maxIndex]); 
            wHigh++;
            wLow++;
        }
        return result;
        
    }
};