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

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param array int整型一维数组 
 * @return int整型
 */
export function FindGreatestSumOfSubArray(array: number[]): number {
    // write code here
    const dp = new Array(array.length).fill(0)
    dp[0] = array[0]
    let max = dp[0]
    for(let i = 1;i < array.length;i++){
        dp[i] = Math.max(dp[i - 1] + array[i],array[i])
        max = Math.max(max,dp[i])
    }
    return max
}