首页 > 编程语言 > 详细

【leetcode】209. 长度最小的子数组

时间:2020-12-26 17:52:21      阅读:30      评论:0      收藏:0      [点我收藏+]

 

int minSubArrayLen(int s, int* nums, int numsSize){
    int i, j, sum=0, maxLen=0;
    int arr[50000]={0};
    for (i=0; i<numsSize && maxLen!=1; i++)
    {
        sum+=nums[i];
        arr[i]=sum;
        if(sum>=s){
            if(maxLen==0)
                maxLen=i+1;            
            while(arr[i]-arr[i+1-maxLen] >= s)
                maxLen--;            
        }
    }
    return maxLen;
}

 

【leetcode】209. 长度最小的子数组

原文:https://www.cnblogs.com/ganxiang/p/14192702.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!