LeetCode 53 最大子序和_【leetcode】最大子序和问题(含最大和为负数情况)-优快云博客

博客围绕给定整数数组，求解具有最大和的连续子数组问题。先重述问题并给出示例，接着分析指出主要用动态规划算法，还提及Java实现时的注意点，如灵活用Math的max函数、result初值设定等，最后说明了运行出错原因。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.问题重述

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
示例:

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

2.问题分析

这个问题需要不停地去记录前一次得到的最优解，所以说这个题用到的主要算法是动态规划，动态规划的规则是不停的记录上一次的，这个题还有要注意的是，如果用的是Java，灵活运用Math的max函数，以及result的初值不应该是0，因为如果出现了-1，-2这样的测试用例，则会一直为0，应采用的是Integer.MIN_VALUE，而且还要将nums[i]与nums[i]+sum进行比较，如果不是最小的，则要放弃原有的sum，重新去寻找最新的子序列

3.代码

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