53. 最大子序和

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

int maxSubArray(int* nums, int numsSize){
    int *dp=(int *)malloc(sizeof(int)*numsSize);

    dp[0]=nums[0];

    int result=dp[0];
    for(int count=1;count<numsSize;count++)
    {
        dp[count]=0;
        if(dp[count-1]>0){
            dp[count]=nums[count]+dp[count-1];
        }
        else{
            dp[count]=nums[count];
        }
    }

    for(int count=0;count<numsSize;count++)
    {
        if(result<dp[count]){
            result=dp[count];
        }
    }

    return result;
}