Java实现 LeetCode 213 打家劫舍 II(二).docx
1页Java实现 LeetCode 213 打家劫舍 II(二)213. 打家劫舍 II你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。示例 1:输入: 2,3,2输出: 3解释: 你不能先偷窃 1 号房屋(金额 = 2),然后偷窃 3 号房屋(金额 = 2), 因为他们是相邻的。示例 2:输入: 1,2,3,1输出: 4解释: 你可以先偷窃 1 号房屋(金额 = 1),然后偷窃 3 号房屋(金额 = 3)。偷窃到的最高金额 = 1 + 3 = 4 。class Solution public int rob(int nums) if(nums=null|nums.length=0) return 0; if(nums.length=1) return nums0; int dp1 = new intnums.length; int dp2 = new intnums.length; dp11 = nums0; /从第1个房屋开始偷 dp21 = nums1; /从第2个房屋开始偷 for(int i=2;inums.length;i+) dp1i = Math.max( dp1i-2+numsi-1,dp1i-1 ); dp2i = Math.max( dp2i-2+numsi, dp2i-1); return Math.max( dp1nums.length-1, dp2nums.length-1 );
《Java实现 LeetCode 213 打家劫舍 II(二).docx》由会员Lun****ng分享,可在线阅读,更多相关《Java实现 LeetCode 213 打家劫舍 II(二).docx》请在金锄头文库上搜索。
5G+ICT行业趋势白皮书
“节约促转型”助力拥抱数字化变革
“新基建”时代的网络安全与APT攻击
Java实现 洛谷 P1738 洛谷的文件夹.docx
Java GUI 窗体事件.docx
Java实现 LeetCode 811 子域名访问计数 (暴力).docx
Java实现 LeetCode 609 在系统中查找重复文件(阅读理解+暴力大法).docx
Java实现 LeetCode 661 图片平滑器(暴力).docx
java实现 历届试题 蓝桥杯 打印十字图.docx
Java实现 LeetCode 738 单调递增的数字(暴力).docx
Java实现 LeetCode 838 推多米诺(暴力模拟).docx
Java实现 LeetCode 658 找到 K 个最接近的元素(暴力).docx
Java实现 LeetCode 806 写字符串需要的行数 (暴力模拟).docx
Java实现 LeetCode 657 机器人能否返回原点(暴力大法).docx
Java实现 LeetCode 771 宝石与石头(这是真暴力).docx
Java实现 LeetCode 696 计数二进制子串(暴力).docx
Java实现 LeetCode 198 打家劫舍.docx
Java实现 LeetCode 622 设计循环队列(暴力大法).docx
Java实现 LeetCode 213 打家劫舍 II(二).docx
Java GUI 鼠标事件.docx
2024-01-15 24页
2024-01-15 15页
2024-01-08 89页
2024-01-08 72页
2023-08-31 3页
2023-08-31 2页
2023-07-10 3页
2023-07-10 3页
2023-07-10 3页
2023-07-10 2页