链接:
这个题目时找到最长连续数组和,其实就是判断前面累加的值加上自身的值 是不是 大于本身的值,如果满足大于就保留这个,否则不保留
代码:
int max(int a,int b)
{
if(a>b) return a;
else return b;
}
int maxSubArray(int* nums, int numsSize) {
int res=nums[0],pre=0;
for(int i=0;i<numsSize;i++){
pre=max(pre+nums[i],nums[i]);
res=max(pre,res);
}
return res;
}