2022年1月20日
279. 完全平方数
摘要： 完全背包 import java.util.Arrays; class Solution { public int numSquares(int n) { /** * dp[j]定义为和为j的完全平方数的最小个数 * 因为是求最小值，因此所有位置初始化为最大值 * 初始值dp[0] == 0 */ 阅读全文
posted @ 2022-01-20 16:42 振袖秋枫问红叶 阅读(67) 评论(0) 推荐(0)
64. 最小路径和
摘要： 动态规划 class Solution { public int minPathSum(int[][] grid) { int m = grid.length; int n = grid[0].length; /** * dp[i][j]定义为从起点出发到当前这个点的最小路径和 * 初始值dp[0] 阅读全文
posted @ 2022-01-20 15:01 振袖秋枫问红叶 阅读(42) 评论(0) 推荐(0)
120. 三角形最小路径和
摘要： 动态规划 import java.util.List; class Solution { public int minimumTotal(List<List<Integer>> triangle) { /** * 逆向思维 * 从下往上寻找最小路径，路径的条数越来越少，更容易找到 * 假设最后一行下 阅读全文
posted @ 2022-01-20 14:43 振袖秋枫问红叶 阅读(40) 评论(0) 推荐(0)