1. 给定一个整数数组 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

方法一：

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

方法二：

/**
 * @param {number[]} nums
 * @return {number}
 */
var maxSubArray = function(nums) {
    let ans = nums[0];
    let sum = 0;
    for(const num of nums) {
      // if(sum+num>num)
        if(sum > 0) {
            sum += num;
        } else {
            sum = num;
        }
        ans = Math.max(ans, sum);
    }
    return ans;
};