力扣题库之最大子序和

力扣题库之最大子序和

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

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

• 参考了一些前辈的思想 ，对于这类动态规划的题目，（针对本题）只要计算每段数据的和，将每段的和进行比较，取最大值，即为最大子序和

var maxSubArray = function (nums) {
			  // 定义变量记录，当前最大子序和（计算中-进行时）、最大子序和（计算完成-过去式）
			  var currentSum = nums[0],
			    maxSum = nums[0];
			  // 遍历数组，从第一项开始，尝试计算最大子序和
			  for (var i = 1; i < nums.length; i++) {
			    // 当前最大子序和 currentSum，默认为第一项，
			    if (currentSum > 0) {
			      // 如果大于 0，表示 currentSum 对于后续计算最大子序和，具有增益效果 buff
			      // 基于 currentSum，加上数组第 i 项，继续计算最大子序和
			      currentSum += nums[i];
			    } else {
			      // 如果小于等于 0，表示 currentSum 对于后续计算最大子序和，具有减益效果 debuff 或者无效果
			      // 于是基于数组第 i 项，重新开始计算当前最大子序和
			      currentSum = nums[i];
			    }
			    // 每次循环结束前，比较并更新一下最大子序和 maxSum
			    maxSum = Math.max(currentSum, maxSum);
			  }
			  // 返回最大子序和
			  return maxSum;
			}