java 代码

class Solution {
    public int maxSubArray(int[] nums) {
        int sum = 0;
        int max = nums[0];
        for (int i = 0; i < nums.length; i++) {
            if ((nums[i] + sum) > nums[i]) { //判断前面的值+当前位置值 后的大小
                sum = nums[i] + sum;//如果比当前位置大，则前面的留着
            } else {
                sum =nums[i];//否则舍弃前面的
            }
            if(sum>max) max = sum;
        }
        return max;
    }
}