int maxSubArray(int* nums, int numsSize){
int maxSum = INT_MIN;
int sum = 0;
int i;
for(i = 0; i < numsSize; ++i) {
sum += nums[i];
//更新最大和
if(maxSum < sum) maxSum = sum;
//重新计算。
if(sum < 0) sum = 0;
}
return maxSum;
}
LeetCode:53. 最大子数组和
最新推荐文章于 2024-09-16 06:54:08 发布