开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第39天，点击查看活动详情
题目描述
给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
子数组 是数组中的一个连续部分。
来源：力扣（LeetCode）
示例 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
进阶：如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的 分治法 求解。
思路分析
据题意可知，题目给出一个整数数组 nums ，请你找出一个具有最大和的连续子数组，返回这个连续子数组最大和。强调一下，这个字符数最少都会有一个数字，并且子数组里面的元素在原数组里面也是个个相邻的。
声明一个最大值max，就取数组的第一个元素。声明一个累加的变量num，默认值设置为0，因为在计算累加数值时，0加任何值，它都是另外那个累加值。
既然是求和，需要累加，那么就必须要循环这个数组，取到每一个元素值。在每次的循环体中，需要判断累加值num是否大于0；如果它大于0，那么它就可以继续累加，值也有可能变大（如果后面值大于0就变大，否则值就变小）；如果它小于0，那它就没有任何用处了，继续累加会越加越小的，所以此时可以将nums[i]赋值给num，让它重新开始。每次累加后需要和最大值max做比较，然后取最大值。
AC代码
function solution(nums) {
let max = nums[0];
let num = 0;
let numsLeng = nums.length;
for(let i=0; i<numsLeng; i++) {
if(num > 0) {
num = num +nums[i];
}else{
num = nums[i];
}
max = Math.max(max, num);
}
console.log(max);
return max;
}
let nums = [-2,1,-3,4,-1,2,1,-5,4];
solution(nums);
