0
点赞
收藏
分享

微信扫一扫

剑指 Offer 47. 礼物的最大价值

先峰老师 2022-02-02 阅读 42

在这里插入图片描述

class Solution {
    public int maxValue(int[][] grid) {
        // 1、找到矩阵的宽度
        int row=grid.length;
        int col=grid[0].length;
        //2、把第一行第一列处理好
        for(int i=1;i<row;i++){
            grid[i][0]=grid[i-1][0]+grid[i][0];
        }
        for(int j=1;j<col;j++){
            grid[0][j]=grid[0][j-1]+grid[0][j];
        }
        //3、把中间的处理好
        for(int i=1;i<row;i++){
            for(int j=1;j<col;j++){
                grid[i][j]=Math.max(grid[i-1][j],grid[i][j-1])+grid[i][j];
            }
        }
        return grid[row-1][col-1];
    }
}

在这里插入图片描述

举报

相关推荐

0 条评论