LeetCode 53. 最大子序和

//暴力法
class Solution {
    public int maxSubArray(int[] nums) {
        //定义一个当前子序列的和,将初值 设为nums【0】
        int sum = nums[0];
        //定义一个子序列的全局最大值
        int max = sum;
        //从第二个元素开始
        for(int i = 1;i < nums.length;i++){
            if(sum > 0){
                sum += nums[i];
            }else{
                sum = nums[i];
            }
            max = Math.max(max,sum);
        }
        return max;
    }
}