53. 最大子数组和c

int max(int i,int j){
    if(i>j) return i;
    return j;
}

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