LeetCode53-最大子序和
题目
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。
解法
class Solution {
public int maxSubArray(int[] nums
) {
int len
= nums
.length
;
int max
= nums
[0];
for(int i
= 1;i
<len
;++i
){
if(nums
[i
-1]>0) nums
[i
]+=nums
[i
-1];
max
= Math
.max(max
,nums
[i
]);
}
return max
;
}
}
