53. 最大子序和

    public int maxSubArray(int[] nums) {
        //当前最大
        int curMax = nums[0];
        //上一次最大
        int preMax = nums[0];
        for (int i = 1; i < nums.length; i++) {
            curMax = Math.max((curMax + nums[i]), nums[i]);
            preMax = Math.max(preMax, curMax);
        }
        return preMax;
    }