您的位置:首页 > 其它

209 Minimum Size Subarray Sum

2015-09-15 00:34 218 查看
题意:求出总和大于s的最短子序列的长度。

分析:两个指针start和end,end往后移并计算start到end之间的数之和sum,不断更新end-start最小值。

代码:

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