nikunjsoni

209

Apr 10th, 2021
80
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. class Solution {
  2. public:
  3.     int minSubArrayLen(int target, vector<int>& nums) {
  4.         int left, right, ans, sum, n=nums.size();
  5.         ans = n+1;
  6.        
  7.         for(left=0, right=0, sum=0; right<n; right++){
  8.             sum += nums[right];
  9.             if(sum >= target) ans = min(ans, right+1);
  10.            
  11.             while(sum-nums[left] >= target){
  12.                 sum -= nums[left++];
  13.                 ans = min(ans, right-left+1);
  14.             }
  15.         }
  16.         if(ans == n+1) ans = 0;
  17.         return ans;
  18.     }
  19. };
RAW Paste Data