Leetcode 53 最大子数组和

53. 最大子数组和

题意：给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
子数组 是数组中的一个连续部分。

解题思路

解法1：
1.DP题目，找到状态转移方程
2.DP[i] = max(nums[i], DP[i-1]+nums[i])

解题遇到的问题

无

后续需要总结学习的知识点

无

##解法1
class Solution {
    public static int maxSubArray(int[] nums) {
        int sum = nums[0];
        int pre = 0;
        // DP题目，找到状态转移方程
        // DP[i] = max(nums[i], DP[i-1]+nums[i])
        for (int i = 0; i < nums.length; i++) {
            pre = Math.max(nums[i], pre + nums[i]);
            sum = Math.max(pre, sum);
        }
        return sum;
    }
}