携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第30天，点击查看活动详情

本人入行以来已有数月，奈何技术一直平平，和资深程序员讨教方法，他们推荐我去刷算法，算法是能够提高程序员的逻辑思维能力，借助平台的这次活动，记录一下自己在学习算法路程上的心得于体会

题目

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

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

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

题解

这里有一个动态规划的问题，需要做一个抉择，是否在当前数组中延续之前的数字，比如我们现在的数字是4，是否需要把-2,1,-3加进去，还是说在新开一个数组，把当前的元素当成新数组的第一个，这个判断的标准也十分简单，如果新开的了一个数组，它里面的和加起来和之前我们规划的数字和进行对比看谁比较大，以[-2,1,-3,4]为例，他们相加的和为0，这样的话我们就不延续了，直接以4新开一个数组，在这期间我们要一直记录最大值的，每次抉择完都需要更新最大值

/**
 * @param {number[]} nums
 * @return {number}
 */
var maxSubArray = function(nums) {
    //存储子数组和的数组
 const memo=[]
 //当数组中只有一个数的时候，那么这个数就是当前的最大值
 memo[0]=nums[0];
 //遍历总数组
 for(let i=1;i<nums.length;i++){
     //这里做出抉择，是把它加入到之前的那个数组还是前面都不要了，新开数组
     memo[i]=Math.max(nums[i]+memo[i-1],nums[i])
 }
 //初始化最大值，默认是第一个元素
 let max=nums[0]
 //遍历每个位置存储的最大值是多少，如果比我们大的话就更新max
 for(let i=1;i<memo.length;i++){
    max=Math.max(max,memo[i])
 }
 //返回最大值
 return max;
};

坚持努力，无惧未来！