题解 | #礼物的最大价值#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param grid int整型二维数组 
 * @return int整型
 */
export function maxValue(grid: number[][]): number {
    // write code here
    let m = grid.length, n = grid[0].length;
    // 更新第一行
    for(let i=1;i<n;i++) {
        grid[0][i] += grid[0][i-1];
    }
    // 更新第一列
    for(let i=1;i<m;i++) {
        grid[i][0] += grid[i-1][0];
    }
    // 更新数组剩余元素
    for(let i=1;i<m;i++) {
        for(let j=1;j<n;j++) {
            grid[i][j] += Math.max(grid[i-1][j], grid[i][j-1]);
        }
    }
    // 返回数组右下角元素
    return grid[m-1][n-1];
}