leetcode 动态规划集合 js

54. 最大子序列

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

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

• 解题思路
  只需要存储每个阶段的最大值，最后获取所有阶段的最大值。
  [-2,1],当前最大的是1，因为-2+1=-1<1，所以存储1；
  [-2,1,-3]时，因为前面一个阶段[-2,1]最大值是1，所以这个时候比较1+(-3)=-2 <-3,这个时候的最大值是-2，所以存储-2；
  [-2,1,-3,4],时，和上一步一样，前一个阶段的最大值-2，-2+4=2<4,所以存储最大值4;
  [-2,1,-3,4，-1]时，同上，4-1=3>-1,存3;
  重复和上面的步骤。

  var maxSubArray = function(