题解 | #连续子数组的最大和#

function FindGreatestSumOfSubArray(array)
{
    // 动态规划
    if(array.length==0) 
        return  0;
    let max=array[0];
    let sum=array[0];
    for(let i=1;i<array.length;i++){
        // sum=Math.max(sum+array[i],array[i]);
        sum=sum>=0?sum+array[i]:array[i];
        max=Math.max(max,sum)
      
    }
    return max;
}
module.exports = {
    FindGreatestSumOfSubArray : FindGreatestSumOfSubArray
};

比较前面一个值加后面的值的大小，进行比较，如果新加的值小于0或者新的array[i]<0，直接舍弃