美文网首页
209. 长度最小的子数组

209. 长度最小的子数组

作者: geaus | 来源:发表于2021-12-03 09:59 被阅读0次

    给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组,并返回其长度。如果不存在符合条件的子数组,返回 0。

    示例:

    输入:s = 7, nums = [2,3,1,2,4,3]
    输出:2
    解释:子数组 [4,3] 是该条件下的长度最小的子数组。

        int minSubArrayLen(vector<int>& nums, int s){
            int i=0;
            int sum = 0;
            int ret = 0;
            for(int j=0; j<nums.size(); j++){
                sum += nums[j];
                while(sum>=s){
                    ret = ret==0 ? j-i+1 : min(ret, j-i+1);
                    sum -= nums[i++];
                }
            }
            return ret;
        }
    

    相关文章

      网友评论

          本文标题:209. 长度最小的子数组

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