leetcode-53

最新推荐文章于 2025-01-15 22:24:51 发布

原创最新推荐文章于 2025-01-15 22:24:51 发布 · 207 阅读

0 ·

CC 4.0 BY-SA版权

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

示例:

输入: [-2,1,-3,4,-1,2,1,-5,4],
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。

int maxSubArray(int* nums, int numsSize)
{
    int sum=0;
    int max_sum=nums[0];
    if (numsSize == 0)
	{
		max_sum = 0;
	}
	else if (numsSize == 1)
	{
		max_sum = nums[0];
	}
	else
    {
       for(int i=0;i<numsSize;i++)
    {
        
           if(sum<0)
        {
            sum=0;
        }
           
           sum+=nums[i];
           
           if(sum>max_sum)
        {
            max_sum=sum;
        }
        
           
       
    }
 }
    
    return max_sum;
}