Warmachine28

slidingWindowMax.cpp

Jan 18th, 2022 (edited)
877
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. class Solution {
  2. public:
  3.     vector<int> maxSlidingWindow(vector<int>& nums, int k) {
  4.        
  5.         int maxVal = INT16_MIN;
  6.         vector<int> max;
  7.        
  8.         for(int i = 0; i < k; i++){
  9.             if(nums[i]>maxVal){
  10.                 maxVal = nums[i];
  11.             }
  12.         }
  13.        
  14.         for(int i = k;i<nums.size();i++){
  15.             max.push_back(maxVal);
  16.             if(nums[i]>maxVal){
  17.                 maxVal = nums[i];
  18.             }
  19.             if(nums[i-k]>maxVal){
  20.                 maxVal = nums[i-k];
  21.             }
  22.            
  23.         }
  24.         max.push_back(maxVal);
  25.        
  26.         return max;
  27.        
  28.        
  29.     }
  30. };
RAW Paste Data Copied