一、题目说明 题目198. House Robber，给一列正整数表示每个房间存的金币，不能连续抢2个房间，计算可以得到的最大金币。 二、我的解答 这个题目，我列举了n=1,2,3，...5的情况，没有找到规律。后面看了解答知道了： 代码如下： 遗憾的是，超时： Time Limit Exceede ...
分类：
其他好文 时间：
2020-03-27 13:08:16
阅读次数：
61
https://leetcode-cn.com/problems/house-robber/ 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋 ...
分类：
其他好文 时间：
2020-03-23 17:21:51
阅读次数：
82
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 ...
分类：
其他好文 时间：
2020-03-17 00:00:07
阅读次数：
118
198. House Robber（打家劫舍） 链接 https://leetcode cn.com/problems/house robber 题目 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在 ...
分类：
其他好文 时间：
2020-02-27 19:18:47
阅读次数：
62
213. House Robber II（打家劫舍 II） 链接 https://leetcode cn.com/problems/house robber ii 题目 你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是 ...
分类：
其他好文 时间：
2020-02-27 19:08:19
阅读次数：
44
"题目" 和这道题目 https://www.cnblogs.com/dacc123/p/12295924.html 一样，改进了一点，就是首尾也是相邻的。 那么我们在DP的时候，还要考虑第一个房子有没有被抢劫的情况。所以状态数组变成了DP[i][j][k]，j表示i个房子是否抢劫，k表示第1个房子 ...
分类：
其他好文 时间：
2020-02-15 13:35:47
阅读次数：
55
链接：https://leetcode-cn.com/problems/house-robber 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个 ...
分类：
其他好文 时间：
2020-02-13 00:07:09
阅读次数：
50
你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报 ...
分类：
其他好文 时间：
2020-01-14 23:52:21
阅读次数：
86
```javascript function rob(nums) { if(!nums || nums.length === 0) { return 0; } else if(nums.length ...
分类：
其他好文 时间：
2020-01-14 13:23:03
阅读次数：
64
Description Description You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the onl ...
分类：
其他好文 时间：
2019-12-21 22:52:01
阅读次数：
99
