slidingWindowMax.cpp

class Solution {
public:
    vector<int> maxSlidingWindow(vector<int>& nums, int k) {

        int maxVal = INT16_MIN;
        vector<int> max;

        for(int i = 0; i < k; i++){
            if(nums[i]>maxVal){
                maxVal = nums[i];
            }
        }

        for(int i = k;i<nums.size();i++){
            max.push_back(maxVal);
            if(nums[i]>maxVal){
                maxVal = nums[i];
            }
            if(nums[i-k]>maxVal){
                maxVal = nums[i-k];
            }

        }
        max.push_back(maxVal);

        return max;


    }
};