贪心五:长度最小的子数组

题目地址: 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& nums) {
        int result = INT_MIN;
        int sum = 0;
        for (int i = 0; i result) {
                result = sum;
            }
            if (sum<=0) {
                sum = 0;
            }
        }
   
        return result;
    }
};

参考链接: https://github.com/youngyangyang04/leetcode-master/blob/master/problems/0209.%E9%95%BF%E5%BA%A6%E6%9C%80%E5%B0%8F%E7%9A%84%E5%AD%90%E6%95%B0%E7%BB%84.md

你可能感兴趣的:(贪心五:长度最小的子数组)