给定一个整数数组(有正数有负数),找出总和最大的连续数列,并返回总和。
示例:
输入: [-2,1,-3,4,-1,2,1,-5,4]
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。
public static void main(String[] args) {
int[] a = {-2,1,-3,4,-1,2,1,-5,4};
int i = maxSubArray(a);
System.out.println(i); //6
}
public static int maxSubArray(int[] nums) {
int max=nums[0];
for(int i = 1;i<nums.length;i++) {
nums[i] = Math.max(nums[i-1]+nums[i],nums[i]);
max = Math.max(max,nums[i]);
}
return max;
}