2022年1月21日
337. 打家劫舍III
摘要： 动态规划 class Solution { public int rob(TreeNode root) { int[] dp = robOrNot(root); return Math.max(dp[0], dp[1]); } /** * 对于每个节点来说，都有两个孩子，无法用一个dp[j]同时表达 阅读全文
posted @ 2022-01-21 23:33 振袖秋枫问红叶 阅读(44) 评论(0) 推荐(0)
213. 打家劫舍II
摘要： 动态规划 class Solution { public int rob(int[] nums) { if (nums.length == 1){ return nums[0]; } int[] dp = new int[nums.length]; int max = 0; /** * 重复两次《1 阅读全文
posted @ 2022-01-21 19:49 振袖秋枫问红叶 阅读(96) 评论(0) 推荐(0)
198. 打家劫舍
摘要： 动态规划 class Solution { public int rob(int[] nums) { if (nums.length == 1){ return nums[0]; } /** * dp[i]定义为到达第i个房屋时总共可以偷到的最大金额 * 到第一个房屋时只能偷到其本身，到第二个房屋时 阅读全文
posted @ 2022-01-21 18:37 振袖秋枫问红叶 阅读(37) 评论(0) 推荐(0)
91. 解码方法
摘要： 动态规划 class Solution { public int numDecodings(String s) { if (s.charAt(0) == '0'){ return 0; } int n = s.length(); /** * 定义dp[i]为长度为i的子串解码的总数，字符串为空默认也 阅读全文
posted @ 2022-01-21 16:11 振袖秋枫问红叶 阅读(108) 评论(0) 推荐(0)