最大子数组和

53. 最大子数组和

来源：力扣（LeetCode） 链接 (opens new window)：https://leetcode.cn/problems/maximum-subarray/ 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

github (opens new window)

问题

给你一个整数数组 nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分

思路

逐个加和，如果越加越少，则重置，思路和买卖股票的最佳时机相似

let ans = nums[0];
  let sum = 0;

  for (let i = 0; i < nums.length; i++) {
    const element = nums[i];

    if (sum > 0) {
      sum += element;
    } else {
      sum = element;
    }

    ans = Math.max(ans, sum);
  }

  return ans;