【leetcode】最大子序和

 

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