213. 打家劫舍 比较简单。
这一题只不过比上一题多讨论一下第一个和最后一个取谁的情况即可
复杂度2*n
class Solution {public:int rob(vector<int>& nums) {int n=nums.size();if(n==1) return nums[0];if(n==0) return 0;int dp[n+3];dp[0]=0;int M=0;for(int i=1;i<n;i++){if(i==1) dp[i]=nums[i-1];else{dp[i]=max(dp[i-2]+nums[i-1],dp[i-1]);}M=max(dp[i],M);}dp[1]=0;for(int i=2;i<=n;i++){if(i==2) dp[i]=nums[i-1];else{dp[i]=max(dp[i-2]+nums[i-1],dp[i-1]);}M=max(dp[i],M);}return M;}};
[213. 打家劫舍 ][213.]比较简单。 这一题只不过比上一题多讨论一下第一个和最后一个取谁的情况即可 复杂度2\n class Solution {
![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9mYW50aWFuenVvLmJsb2cuY3Nk
链接：https://leetcode-cn.com/problems/house-robber-ii/ > 题目 你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一
题目难度：`中等` 题目描述： > 你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈，这意味着第一个房屋和最后一个房屋是紧
[213. 打家劫舍 II][213. _ II] Ideas 一开始想到了用DFS，结果只能过52个测试用例，超时就改DP呗。 假设偷窃房屋的下标范围是 \[sta
> 你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通
题目 [https://leetcode.com/problems/house-robber-ii/][https_leetcode.com_problems_house
题目 题目：[213. 打家劫舍 II][213. _ II] 参考题解：[打家劫舍II-代码随想录][II-]、[打家劫舍II-力扣官方题解][II- 1] ---
你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系
本是古典 何须时尚
朱雀
「爱情、让人受尽委屈。」
今天药忘吃喽~
还没有评论，来说两句吧...