【leetcode】连续子数组的最大和

int maxSubArray(int* nums, int numsSize){
    int ans = nums[0];
    int curSum = nums[0];
    for(int i = 1;i<numsSize;i++){
        if((curSum + nums[i]) < nums[i])   //如果前面的和加上“我”比我还小,那就从“我”重新开始
            curSum = nums[i];
        else
            curSum += nums[i];
        if(ans<curSum)
            ans = curSum;
    }
    return ans;
}
原文地址:https://www.cnblogs.com/ganxiang/p/13523431.html