class Solution {
    public int maxSubArray(int[] nums) {
        // 方法一 暴力枚举
        // if(nums.length == 1) {
        //     return nums[0];
        // }
        // int sum = nums[0];
        // int tmp = 0;
        // for(int i = 0;i<nums.length;i++) {
        //     for(int j =1;j<nums.length-i+1;j++) {
        //         for(int k = i;k<i+j;k++) {
        //             tmp += nums[k]; 
        //         }
        //         // System.out.println(tmp);
        //         if(tmp > sum){
        //             sum = tmp;
        //         }
        //         tmp = 0;
        //     }
        // }
        // return sum;
        
        // 方法二
        int res = nums[0];
        int sum = 0;
        for (int num : nums) {
            if (sum > 0)
                sum += num;
            else
                sum = num;
            res = Math.max(res, sum);
        }
        return res;
    }
}