53. 最大子序和

53. 最大子序和

题解

public class Solution {
    // tempSum 用于记录当前累加的值，res 用于记录 tempSum 的所有可能的最大值
    // 重点在于这行代码：tempSum = Math.max(num + tempSum, num);
    // 每次遍历都更新 res，使 res 记录的是最大值，最后返回 res
    public int maxSubArray(int[] nums) {
        int res = Integer.MIN_VALUE;
        int tempSum = 0;
        for (int num : nums) {
            tempSum = Math.max(num + tempSum, num);
            res = Math.max(tempSum, res);
        }
        return res;
    }
}