sliding window C++
unknown
c_cpp
a year ago
476 B
3
Indexable
class Solution { public: int minSubArrayLen(int target, vector<int>& nums) { int i=0,j=0; int sum=0; int mini=INT_MAX; while(j<nums.size()) { sum+=nums[j]; while(sum>=target) { mini=min(mini,j-i+1); sum=sum-nums[i]; i++; } j++; } if(mini==INT_MAX) return 0; return mini; } };
Editor is loading...
Leave a Comment