leetcode 53. Maximum Subarray

最新推荐文章于 2022-07-07 11:29:13 发布

wyh196646

最新推荐文章于 2022-07-07 11:29:13 发布

阅读量121

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/wyh196646/article/details/88359086

版权

leetcode 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

int maxSubArray(int* nums, int numsSize) 
{    
    int maxsum;
    int sum,i;
    sum=0;
    maxsum=0;
    int condition=0;
    int minus=nums[0];
　　for(i=0;i<numsSize;i++)//处理全是负数的可能情况。
　　{
    　　if(nums[i]>0)
    　　{
    　　　　condition=1;
    　　　　break;
   　　　　 }
    　　else if(nums[i]>=minus)
    　　minus=nums[i];
　　} 
　　for(i=0;i<numsSize;i++)
　　{    
    　　sum+=nums[i];
    　　if(sum>maxsum)
    　　maxsum=sum;
    　　else if(sum<0)
    　　sum=0;
　　}    
　　if(condition==1)
    　　return maxsum;
　　else
    　　return minus;
}