用的动态规划的思想。
#include "math.h" int maxSubArray(int* nums, int numsSize){ int sum = 0; int max = nums[0]; for(int i=0;i<numsSize;i++){ sum=fmax(sum+nums[i],nums[i]); max=fmax(max,sum); } return max; }
原文：https://www.cnblogs.com/vicky2021/p/14769941.html