作者：力扣 (LeetCode) 链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xn3cg3/ 来源：力扣（LeetCode）

    著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

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

    1. 示例 1：
    2.   输入：nums = [-2,1,-3,4,-1,2,1,-5,4]
    3.   输出：6
    4.   解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。
    6. 示例 2：
    7.   输入：nums = [1]
    8.   输出：1
    10.  示例 3：
    11.   输入：nums = [0]
    12.   输出：0
    14. 示例 4：
    15.   输入：nums = [-1]
    16.   输出：-1
    18. 示例 5：
    19.   输入：nums = [-100000]
    20.   输出：-100000


    思路：
    动态规划：
    遍历数组，如果前一项nums[i-1] > 0, 则把前一项的值与当前值相加，最后取数组的最大值即可

    1. /**
    2.  * @param {number[]} nums
    3.  * @return {number}
    4.  */
    5. var maxSubArray = function(nums) {
    6.     let arr = [...nums];
    7.     for (let i = 0; i < arr.length; i++) {
    8.         if (arr[i-1] > 0) {
    9.             arr[i] += arr[i-1];
    10.         }
    11.     }
    12.     return Math.max(...arr);
    13. };

    参考：
    https://leetcode-cn.com/problems/maximum-subarray/solution/zui-da-zi-xu-he-by-leetcode-solution/