class Solution {
public int maxSubArray(int[] nums) {
int max = nums[0]; //记录当前最大值
int sum = 0; //记录遍历数组时的总和,当总和大于最大值时,更新max,当总和小于等于0时,重新设置sum
for(int num : nums)
{
if(sum > 0)
{
sum += num;
}
else
{
sum = num;
}
if(sum > max)
max = sum;
}
return max;
}
}
08-05
246
03-29
761
07-27