方法一:
class Solution {
public int maxSubArray(int[] nums) {
int maxV=nums[0];
int preM=nums[0];
for(int i=1;i<nums.length;i++) {
preM=Math.max(preM+nums[i], nums[i]);
maxV=Math.max(maxV, preM);
}
return maxV;
}
}
方法二:
分治法