53. 最大子序和 - LeetCode

53. 最大子序和

题目链接

动态规划

• 以i结尾的最大子序和等于Max（以i-1为结尾的最大子序和+nums[i]，nums[i]），也就是要不要前缀的问题

class Solution {
    public int maxSubArray(int[] nums) {
        int sum = nums[0], ans = nums[0];
        for(int i = 1; i < nums.length; i++){
            sum = Math.max(nums[i], sum + nums[i]);
            ans = Math.max(ans, sum);
        }
        return ans;
    }
}