public int maxValue(int[][] grid) { int m = grid.length; int n = grid[0].length; // 初始化矩阵第一行 for(int j = 1; j < n; j++) { grid[0][j] += grid[0][j - 1]; } // 初始化矩阵第一列 for(int i = 1; i < m; i++) { grid[i][0] += grid[i - 1][0]; } for(int i = 1; i < m; i++){ for(int j = 1; j < n; j++) { // 加上之前的最大路径值 grid[i][j] += Math.max(grid[i][j - 1], grid[i - 1][j]); } } return grid[m - 1][n - 1]; }
剑指Offer-47礼物的最大价值
最新推荐文章于 2021-04-25 11:37:13 发布