[路飞][LeetCode]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

解题思路

• 我们定义一个最大值，以及和
• 遍历数组，如果新的和大于当前项，则更新和
• 否则将和重置为当前项
• 对比和与最大值，进行更新
• 返回最大值

解题代码

var maxSubArray = function(nums) {
    let max = nums[0],sum = 0;
    for(let num of nums){
        if(sum + num>num){
            sum += num
        }else{
            sum = num
        }
        max = Math.max(max,sum)
    }
    return max
};

如有任何问题或建议，欢迎评论区留言讨论！