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

与连续子数组的最大和仅仅多了一个相等时的贪心 相等时取用最大的数组长度即可

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param array int整型一维数组 
 * @return int整型一维数组
 */
function FindGreatestSumOfSubArray( array ) {
    // write code here
    let res=-10000 
    let sum=0
    let resL=0
    let resR=0
    let l=0
    let r=0
    while(r<array.length){
        if(sum<0){
            sum=0 
            l=r
        }
        sum+=array[r]
        if(sum>res||sum===res&&(r-l )>(resR-resL)){ 
            resL=l
            resR=r
        }
        res=Math.max(res,sum)
        r++
    }
    return array.slice(resL,resR+1)
}
module.exports = {
    FindGreatestSumOfSubArray : FindGreatestSumOfSubArray
};