最大子序和（leetcode数组相关)

最新推荐文章于 2025-06-23 20:04:27 发布

柠檬布丁^O^

最新推荐文章于 2025-06-23 20:04:27 发布

阅读量265

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/qq_41805715/article/details/99615820

算法专栏收录该内容

24 篇文章

订阅专栏

这是一道关于数组处理的问题，目标是找到给定整数数组中具有最大和的连续子数组。解题方法是初始化最大和maxSum为数组的第一个元素，然后遍历数组，若当前和sum小于等于0，则将sum更新为当前遍历值；若sum大于0，则将sum累加当前遍历值。以此找出最大子序列和。

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

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
在这里插入图片描述
解题思路：将最大值maxSum设置为第一个值，然后对数组进行遍历，sum为当前最大连续子序列的和，如果sum<=0,将当前的sum设置为当前遍历值，因为如果当前值如果无论正负，加上sum会变得更小。如果大于0，就加上当前遍历值。

var maxSubArray = function(nums) {
    var len=nums.length,sum=0,maxSum=nums[0];
    if(len<1) return 0;
    for(var i=0;i<len;i++){
        if(sum>0){
            sum+=nums[i]
        }else{
            sum=nums[i];
        }
        maxSum=sum>maxSum?sum:maxSum;
    }
    return maxSum;
};