记录一下力扣53题

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

子数组 是数组中的一个连续部分。

示例 1：

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

输入：nums = [1]
输出：1
示例 3：

输入：nums = [5,4,-1,7,8]
输出：23

提示：

1 <= nums.length <= 105
-104 <= nums[i] <= 104

class Solution {
    public int maxSubArray(int[] nums) {
        //连续的 长度不定 求和 
        int fiallmax =0;
        int max=0;
        for( int i=0;i<nums.length;i++){//连续子数组的长度
            int sum=0;
            for(int j=i;j>=0;j-- ){
                sum += nums[j];
               if(sum>max){
                   max=sum;
               }
            } 
            //这里比较每段的最大值
            if(max>fiallmax){
                fiallmax=max;
            }
        }
        return fiallmax;
    }
}

没有考虑为负数的情况导致负数用例没有过
看了官方的解答 用的动态规划·

public class Solution {

    public int maxSubArray(int[] nums) {
        int len = nums.length;
        // dp[i] 表示：以 nums[i] 结尾的连续子数组的最大和

        //定义的初始状态当只有一个数组的时候最大值就是nums[0]
        int[] dp = new int[len];
        dp[0] = nums[0];

        //上面也描述了dp[i]的值取决于dp[i-1]值的正与负数 正的话加上肯定会变大，负数者相反
        for (int i = 1; i < len; i++) {
            if (dp[i - 1] > 0) {
                dp[i] = dp[i - 1] + nums[i];
            } else {
                dp[i] = nums[i];
            }
        }
        // 也可以在上面遍历的同时求出 res 的最大值，这里我们为了语义清晰分开写，大家可以自行选择
        int res = dp[0];
        for (int i = 1; i < len; i++) {
            res = Math.max(res, dp[i]);
        }
        return res;
    }
}

自己写了点注释方便复习