【刷算法】LeetCode.53-最大子序和

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。/** * @param {number[]} nums * @return {number} */var maxSubArray = function(nums) { if(nums.length === 0) return null; if(nums.length === 1) return nums[0]; let cur = 0, max = -Infinity; for(let i = 0;i < nums.length;i++) { cur += nums[i]; if(cur > max) max = cur; if(cur < 0) { cur = 0; } } return max;};