力扣解题：最大子数组和 java

题目：

给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组

（子数组最少包含一个元素），返回其最大和。

示例 1：

输入：nums = [-2,1,-3,4,-1,2,1,-5,4]
输出：6
解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。

/*给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），
返回其最大和。
示例 1：
输入：nums = [-2,1,-3,4,-1,2,1,-5,4]
输出：6
*  */
//方法1
public class MaxSubArry {
    public class Solution {
        public int maxSubArray(int[] nums) {
            int len = nums.length;
            // dp[i] 表示：以 nums[i] 结尾的连续子数组的最大和
            int[] dp = new int[len];
            dp[0] = nums[0];

            for (int i = 1; i < len; i++) {
                if (dp[i - 1] > 0) {//如果某一个连续数组和为负数，则以下一位数组元素结尾重置为下一位数组元素
                    dp[i] = dp[i - 1] + nums[i];
                } else {
                    dp[i] = nums[i];
                }
            }
            int res = dp[0];
            for (int i = 1; i < len; i++) {//挨个比较dp[]的元素，找到最大值
                res = Math.max(res, dp[i]);
            }
            return res;
        }
    }
}

//方法二
public class Solution {

    public int maxSubArray(int[] nums) {
        int pre = 0;
        int res = nums[0];
        for (int num : nums) {
            pre = Math.max(pre + num, num);
            res = Math.max(res, pre);
        }
        return res;
    }
}

 题目链接：力扣