本人入行以来已有数月，奈何技术一直平平，和资深程序员讨教方法，他们推荐我去刷算法，算法是能够提高程序员的逻辑思维能力，借助平台的这次活动，记录一下自己在学习算法路程上的心得于体会
题目
给你一个整数数组
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; };
坚持努力，无惧未来！
