【leetcode】每日一题(53 最大子序和）

学会分治法后回来更新进阶。

代码实现:

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