题解 | #滑动窗口的最大值#

• 这道题的逻辑很简单，只需要求出范围内的数组最大值，然后将其推入到新的数组中即可
• 所以我们只需要创建一个新的函数求出其范围内的最大值就行了
• 需要注意的是有几次求最大值的过程，以及求最大值时的范围

class Solution {
public:
    int max(const vector<int> &nums,int begin,int end){
        int max_n=nums[begin];
        for(int i=begin+1;i<end;i++){
            if(max_n<nums[i])max_n=nums[i];
        }
        return max_n;
    }
    vector<int> maxInWindows(const vector<int>& nums, int size) {
        vector<int> max_nums;
        for(int i=0;i<nums.size()-size+1;i++){
            max_nums.push_back(max(nums,i,i+size));
        }
        return max_nums;
    }
};