LeeCode 53 最大自序和

var maxSubArray = function(nums) {
    let ans = nums[0];
    let len = nums.length;
    let sum = 0;
    for(let index = 0;index < len;index++){
        if(sum > 0){
            sum +=nums[index]
        }else{
            sum = nums[index]
        }
        ans = Math.max(sum,ans)
    }
    return ans;
};

sum > 0 这里其实是 sum + nums[index] > nums[index],sum负责相加,ans负责比较

你可能感兴趣的:(算法,javascript)