每天手撕一道算法-53. 最大子序和

输入: [-2,1,-3,4,-1,2,1,-5,4]
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。

[-2,1,-3,4,-1,2,1,-5,4]

max = -2
tmp = 0    

tmp = Math.max(1, 1);
max = 1
    
tmp = Math.max(1 + -3, -3);    
max = 1    

class Solution {
    public int maxSubArray(int[] nums) {
        int serial = 0, max = nums[0]; // 设置连续值为0，最大值默认为首个值。
        for(int num : nums) { // 遍历数组
            serial = Math.max(num, num + serial); // serial要么选择连续，要么选择新值
            max = Math.max(max, serial); // 比较上个最大值与当前连续/新值哪个更大
        }
        return max;
    }
}