摘要：
动态规划 class Solution { public int numTrees(int n) { /** * 定义dp[i]为i个节点可以组成的二叉搜索树的个数 * 0个节点也算一棵树 */ int[] dp = new int[n + 1]; dp[0] = 1; dp[1] = 1; /** 阅读全文
posted @ 2022-01-19 22:53
振袖秋枫问红叶
阅读(40)
评论(0)
推荐(0)
摘要：
动态规划 class Solution { public int integerBreak(int n) { /** * 定义dp[i]为正整数i拆分结果的最大乘积 * 初始值dp[2] == 1 */ int[] dp = new int[n + 1]; dp[2] = 1; /** * 咋一看， 阅读全文
posted @ 2022-01-19 21:39
振袖秋枫问红叶
阅读(84)
评论(0)
推荐(0)
摘要：
动态规划 class Solution { public int uniquePathsWithObstacles(int[][] obstacleGrid) { /** * 定义dp[i][j]为到达该坐标的路径总和 * 第一行和第一列的坐标，只能从左或者上进行访问 * 注意：如果有障碍物，那这一 阅读全文
posted @ 2022-01-19 11:11
振袖秋枫问红叶
阅读(40)
评论(0)
推荐(0)
摘要：
动态规划 class Solution { public int uniquePaths(int m, int n) { /** * 定义dp[i][j]为到达该坐标的路径总和 * 第一行和第一列的坐标，只能从左或者上进行访问，其值初始化都为1 */ int[][] dp = new int[m][ 阅读全文
posted @ 2022-01-19 10:50
振袖秋枫问红叶
阅读(31)
评论(0)
推荐(0)
摘要：
动态规划 class Solution { public int minCostClimbingStairs(int[] cost) { /** * 最少有两个台阶，因此不用提前判断dp数组空指针异常的情况 * 索引从0开始 * dp[i]指的是到达第i个台阶并且向上爬所需要的最小费用 */ int 阅读全文
posted @ 2022-01-19 10:18
振袖秋枫问红叶
阅读(40)
评论(0)
推荐(0)
浙公网安备 33010602011771号