53. 最大子序和

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

示例:

?

1 2 3

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

dp动态规划：

 

 

解题题解：

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

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; }