leetcode-53. 最大子序和

// 动态规划
class Solution {
    public int maxSubArray(int[] nums) {
        int pre = 0, maxAns = nums[0];
        for (int x : nums) {
            // 返回加上 x 之后的与 x 本身大的那个
            pre = Math.max(pre + x, x);
            // 比较现在最新的最大值与上一次的最大值并返回大的那个
            maxAns = Math.max(maxAns, pre);
        }
        return maxAns;
    }
}