题解 | #连续子数组的最大和#
连续子数组的最大和
https://www.nowcoder.com/practice/459bd355da1549fa8a49e350bf3df484
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @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 }