你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。
给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。
class Solution {
public:
int rob(vector& nums) {int size = nums.size();
if (size == 0) {
return 0;
}
else if (size == 1){
return nums[0];
}
else if (size == 2) {
return max(nums[0], nums[1]);
}
else if (size == 3) {
return max(max(nums[0], nums[1]), nums[2]);
}int maxNum = 0;
vector dp1(size, 0);
dp1[0] = nums[0];
dp1[1] = dp1[0];
for (int i=2;
i dp2(size, 0);
dp2[0] = 0;
dp2[1] = nums[1];
for (int i=2;
i
【C++/C|Leetcode 213. 打家劫舍 II】
推荐阅读
- 个人日记|K8s中Pod生命周期和重启策略
- 学习分享|【C语言函数基础】
- C++|C++浇水装置问题
- 数据结构|C++技巧(用class类实现链表)
- C++|从零开始学C++之基本知识
- 步履拾级杂记|VS2019的各种使用问题及解决方法
- leetcode题解|leetcode#106. 从中序与后序遍历序列构造二叉树
- 动态规划|暴力递归经典问题
- 麦克算法|4指针与队列
- 遇见蓝桥遇见你|小唐开始刷蓝桥(一)2020年第十一届C/C++ B组第二场蓝桥杯省赛真题