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

文章目录

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

package offer;public class Solution47 {public static void main(String[] args) {int grid[][] = {{1,3,1},{1,5,1},{4,2,1}};Solution47 solution = new Solution47();System.out.println(solution.method(grid));}private int method(int[][] grid){int m = grid.length;        //列高int n = grid[0].length;     //行宽//初始化第一列for(int i = 1; i < m; i++){grid[i][0] += grid[i-1][0];}//初始化第一行for(int i = 1; i < n; i++){grid[0][i] += grid[0][i-1];}for(int i = 1; i < m; i++){for(int j = 1; j < n; j++){grid[i][j] += Math.max(grid[i-1][j], grid[i][j-1]);}}return grid[m-1][n-1];}
}//时间复杂度为 O(n^2)
//空间复杂度为 O(1)

【LeetCode】剑指 Offer 47. 礼物的最大价值相关推荐

leetcode剑指 Offer 47. 礼物的最大价值（动态规划）
在一个 m*n 的棋盘的每一格都放有一个礼物,每个礼物都有一定的价值(价值大于 0).你可以从棋盘的左上角开始拿格子里的礼物,并每次向右或者向下移动一格.直到到达棋盘的右下角.给定一个棋盘及其上面的礼 ...
【LeetCode笔记】剑指 Offer 47. 礼物的最大价值（Java、动态规划）
文章目录题目描述思路 && 代码 1. 常规动规 O(n2n^2n2) .O(n2n^2n2) 2. 滚动数组法 O(n2n^2n2) .O(nnn) 原地操作O(n2n^2n2) ...
【千字分析】剑指 Offer 47. 礼物的最大价值
我是小张同学,立志用更简洁的代码做更高效的表达在一个 m*n 的棋盘的每一格都放有一个礼物,每个礼物都有一定的价值(价值大于 0).你可以从棋盘的左上角开始拿格子里的礼物,并每次向右或者向下移动一格 ...
【算法】剑指 Offer 47. 礼物的最大价值
1.概述在一个 m*n 的棋盘的每一格都放有一个礼物,每个礼物都有一定的价值(价值大于 0).你可以从棋盘的左上角开始拿格子里的礼物,并每次向右或者向下移动一格.直到到达棋盘的右下角.给定一个棋盘及 ...
牛客网剑指offer JZ47 礼物的最大价值 Python 动态规划
描述在一个m\times nm×n的棋盘的每一格都放有一个礼物,每个礼物都有一定的价值(价值大于 0).你可以从棋盘的左上角开始拿格子里的礼物,并每次向右或者向下移动一格.直到到达棋盘的右下角.给定 ...
leetcode 打印_剑指 Offer 总结 - leetcode 剑指offer系列
剑指 Offer 系列完结撒花!! 本篇文章是对整个系列的精华总结, 对系列的每篇文章进行了分类, 并用一句话概括每道题的思路, 方便大家理解和记忆, 当然也包含原文完整链接供大家参考总的来说, 写 ...
【LeetCode 剑指offer刷题】树题6：28 对称二叉树（101. Symmetric Tree）
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 101. Symmetric Tree /** * Definition for a binary tree no ...
【LeetCode 剑指offer刷题】数组题2：57 有序数组中和为s的两个数（167 Two Sum II - Input array is sorted）...
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 57 有序数组中和为s的两个数题目描述输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是 ...
【LeetCode 剑指offer刷题】字符串题6：67 把字符串转成整数
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 67 把字符串转成整数题目描述将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数. 数值为0或者字符 ...

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

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

文章目录

【LeetCode】剑指 Offer 47. 礼物的最大价值相关推荐

最新文章

热门文章