定义max留下最大加和。
#define max(a,b) ((a>b)?a:b)
int maxSubArray(int* nums, int numsSize){
int ret = 0, g = INT_MIN;
for(int i = 0; i < numsSize; ++i){
ret = max(ret + nums[i],nums[i]);
g = max(ret, g);
}
return g;
}
定义max留下最大加和。
#define max(a,b) ((a>b)?a:b)
int maxSubArray(int* nums, int numsSize){
int ret = 0, g = INT_MIN;
for(int i = 0; i < numsSize; ++i){
ret = max(ret + nums[i],nums[i]);
g = max(ret, g);
}
return g;
}