示例:
输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。
进阶:
/** * @param {number[]} nums * @return {number} */ var maxSubArray = function(nums) { var maxTotal = nums[0]; var temp = nums[0]; for(var i = 1; i < nums.length; i++){ maxTotal = Math.max(nums[i],maxTotal+nums[i]); temp = Math.max(temp, maxTotal); } return temp; };