You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping yo ...
分类：
其他好文 时间：
2019-12-02 17:14:02
阅读次数：
73
You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping yo ...
分类：
其他好文 时间：
2019-10-27 13:03:52
阅读次数：
80
Leetcode之动态规划（DP）专题-198. 打家劫舍（House Robber） 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金 ...
分类：
其他好文 时间：
2019-09-08 20:30:12
阅读次数：
96
dp 解法 / 转化为 Max(rob(nums[0:n 1]), rob(nums[1:n])) / public int rob(int[] nums) { if (nums.length == 0) { return 0; } if (nums.length == 1) { return nu ...
分类：
其他好文 时间：
2019-09-07 00:53:25
阅读次数：
189
解法: dp 问题 Java 5行代码 public int rob(int[] nums) { int[] dp = new int[nums.length + 2]; for (int i = 0; i ...
分类：
其他好文 时间：
2019-09-06 01:18:34
阅读次数：
89
每个节点是个房间，数值代表钱。小偷偷里面的钱，不能偷连续的房间，至少要隔一个。问最多能偷多少钱 TreeNode* cur mp[{cur, true}]表示以cur为根的树，最多能偷的钱 mp[{cur, false}]表示以cur为根的树，不偷cur节点的钱，最多能偷的钱 可以看出有下面的关系 ...
分类：
其他好文 时间：
2019-08-15 11:06:36
阅读次数：
89
problem: https://leetcode.com/problems/house-robber-ii/ 多状态转换dp。我的方法是维护了四个状态。用两趟dp的基本思想也是多个状态。 ...
分类：
其他好文 时间：
2019-08-10 14:09:41
阅读次数：
68
题意 题目链接： https://leetcode.com/problems/house robber iii/ 就是一颗树，然后头结点选了的话，只能选孙子结点 然后求这个树的可以选的最大的和 解法一 暴力+记忆化， 就是 表示 当前root结点 可不可以被选 显然当前节点 可以选的话 结果就是 如 ...
分类：
其他好文 时间：
2019-08-04 13:17:06
阅读次数：
89
class Solution { public int rob(int[] nums) { if(nums.lengthb? a: b; } } ...
分类：
其他好文 时间：
2019-08-02 13:24:18
阅读次数：
83
The thief has found himself a new place for his thievery again. There is only one entrance to this area, called the "root." Besides the root, each hou ...
分类：
编程语言 时间：
2019-07-31 01:13:18
阅读次数：
123
