视频加载失败

打家劫舍

295 字
1 分钟
打家劫舍

盗亦有道!

你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。

给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下,一夜之内能够偷窃到的最高金额。

示例 1#

输入:[1,2,3,1]
输出:4
解释:偷窃 1 号房屋 (金额 = 1) ,然后偷窃 3 号房屋 (金额 = 3)。
偷窃到的最高金额 = 1 + 3 = 4 。

示例 2#

输入:[2,7,9,3,1]
输出:12
解释:偷窃 1 号房屋 (金额 = 2), 偷窃 3 号房屋 (金额 = 9),接着偷窃 5 号房屋 (金额 = 1)。
偷窃到的最高金额 = 2 + 9 + 1 = 12 。

提示#

  • 1 <= nums.length <= 100
  • 0 <= nums[i] <= 400

代码:

#include <bits/stdc++.h>
using namespace std;
int main ()
{
int y;
vector <int> a;
vector <int> f(300);
while(cin>>y)
a.push_back(y);
f[0]=0;
f[1]=0;
int ans=0;
for(int i=2;i<=a.size()+2;i++)
{
f[i]=max(f[i-1],f[i-2]+a[i-2]);
if(f[i]>ans)
{
ans=f[i];
}
}
cout<<ans;

}帮我改成力扣格式

文章分享

如果这篇文章对你有帮助,欢迎分享给更多人!

打家劫舍
https://www.xiaobaibai454.top/posts/study-26-10-20/
作者
Xiao_baibai
发布于
2026-10-20
许可协议
CC BY-NC-SA 4.0

评论区

Profile Image of the Author
Xiao_baibai
你是怎么找到这里的???
分类
最新动态
站点统计
文章
25
分类
4
标签
5
总字数
17,871
运行时长
0 天
最后活动
0 天前
站点信息
构建平台
GitHub Actions
博客版本
Firefly v6.16.8
文章许可
CC BY-NC-SA 4.0
文章目录