您的位置:首页 > 其它

209. Minimum Size Subarray Sum

2016-09-04 15:28 435 查看
 双指针,start和end之间维护一段>=s的数列,

class Solution {
public:
int minSubArrayLen(int s, vector<int>& nums) {
int n=nums.size();
int sum=0,start=0,end=0;
int m=n+1;
while(end<n)
{
while(end<n&&sum<s)
{
sum+=nums[end++];
}
while(sum>=s&&start<=end)
{
m=min(end-start,m);
sum-=nums[start++];
}
}
if(m==n+1)
return 0;
return m;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: