53. 最大子数组和
给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
子数组 是数组中的一个连续部分。
答案
class Solution {
public int maxSubArray(int[] nums) {
int len = nums.length;
int max= nums[0], sum = nums[0];
for (int i = 1; i < len; i++) {
if (sum < 0) {
sum = nums[i];
} else {
sum += nums[i];
}
max = max > sum ? max : sum;
}
return max;
}
}