您的位置:首页 > 其它

Minimum Size Subarray Sum 数组

2015-10-23 23:22 302 查看
思路:

前后指针用来卡。

时间复杂度:O(N),空间复杂度:O(1)。

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