题目地址: 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;
}
};
网友评论