美文网首页
贪心五:长度最小的子数组

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

作者: 程一刀 | 来源:发表于2021-06-09 09:49 被阅读0次

    题目地址: 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;
        }
    };
    

    参考链接: 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

    相关文章

      网友评论

          本文标题:贪心五:长度最小的子数组

          本文链接:https://www.haomeiwen.com/subject/pcvjeltx.html