LeetCode / #子串
给你一个整数数组 nums
,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组 是数组中的一个连续部分。
/**
* @param {number[]} nums
* @return {number}
*/
var maxSubArray = function(nums) {
let pre = 0, maxSum = nums[0];
nums.forEach((x) => {
pre = Math.max(pre + x, x);
maxSum = Math.max(maxSum, pre);
})
return maxSum;
};