题目地址： https://leetcode-cn.com/problems/minimum-size-subarray-sum/
题目描述： 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。
示例：
输入：s = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 [4,3] 是该条件下的长度最小的子数组。
参考代码：
class Solution {
public:
int maxSubArray(vector<int>& nums) {
int result = INT_MIN;
int sum = 0;
for (int i = 0; i<nums.size(); i++) {
sum = sum + nums[i];
if (sum > result) {
result = sum;
}
if (sum<=0) {
sum = 0;
}
}
return result;
}
};
网友评论