sliding window C++
unknown
c_cpp
2 years ago
476 B
6
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