Skip to content

Instantly share code, notes, and snippets.

@arpi-r
Created January 9, 2019 14:59
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save arpi-r/66ee2f085c63b66ca850cd98ef6a27fc to your computer and use it in GitHub Desktop.
Save arpi-r/66ee2f085c63b66ca850cd98ef6a27fc to your computer and use it in GitHub Desktop.
WebClub codebuddy
class Solution {
public:
int minSubArrayLen(int s, vector<int>& nums) {
int min=nums.size()+1;
int i=0,j=0;
int sum=0;
for(i=0;i<nums.size();i++){
if(nums[i]>=s){
min=1;
break;
}
else{
sum=sum+nums[i];
while(sum>=s){
int x=i-j+1;
if(x<min){
min=x;
}
sum=sum-nums[j];
j++;
}
}
}
if(min==nums.size()+1){
return 0;
}
return min;
}
};
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment