给定一个整数数组 nums
,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
int maxSubArray(int* nums, int numsSize){
int dp[numsSize];//dp[i]表示以第i个数结尾的“连续子数组的最大和”
int ans=nums[0];
dp[0]=nums[0];
for(int i=1;i<numsSize;i++){
dp[i]=fmax(dp[i-1]+nums[i],nums[i]);
//dp[i]表示以第i个数结尾的“连续子数组的最大和”
//如果第i-1个数结尾的“连续子数组的最大和”再加上当前第i个数 小于 第i个数
//那么以第i个数结尾的“连续子数组的最大和”就是nums[i]
ans=fmax(ans,dp[i]);
}
return ans;
}