你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。
给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。
Time Limit | 1 秒/Second(s) | Memory Limit | 512 兆字节/Megabyte(s) |
提交总数 | 2 | 正确数量 | 2 |
裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
难度 | 分类标签 |
你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。
给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。
4
1 2 3 1
4
本题记录 | 用 户(点击查看用户) | 运行号(点击购买题解) | 时 间 |
---|---|---|---|
算法最快[19 ms] | thisislike | 961892 | 2023-05-07 15:23:32 |
内存最少[2960 KB] | thisislike | 961892 | 2023-05-07 15:23:32 |
第一AC | AOJ大管家 | 705466 | 2021-01-10 14:42:35 |
第一挑战 | AOJ大管家 | 705466 | 2021-01-10 14:42:35 |
竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
---|