Java 求解打家劫舍II

最新推荐文章于 2024-08-06 10:22:43 发布
最新推荐文章于 2024-08-06 10:22:43 发布
阅读量398 收藏
点赞数
分类专栏： 冲刺大厂之 Java 刷题笔记 文章标签： java 动态规划 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/nanhuaibeian/article/details/122074556
版权
这篇博客讨论了一个专业的盗贼如何在不触发报警系统的情况下，从一个环形排列的房屋中窃取最大金额。博主分析了三种可能的情况，并提供了Java代码实现。
摘要由CSDN通过智能技术生成

文章目录

一、题目

你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警 。

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

在这里插入图片描述

二、题解

对于一个数组，成环的话主要有如下三种情况：

（1）情况一：考虑不包含首尾元素
在这里插入图片描述
（2）情况二：考虑包含首元素，不包含尾元素
在这里插入图片描述
（3）情况三：考虑包含尾元素，不包含首元素
在这里插入图片描述
注意我这里用的是"考虑"

了解本专栏 订阅专栏 解锁全文
南淮北安
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
LeetCode动态规划基础之——打家劫舍I II分析（Java）
gebian8795的博客
08-08 257
LeetCode动态规划基础之——打家劫舍I II分析（Java） 动态规划的核心思想就是把问题变小，“大事化小”。 举个例子：比如想求得规模为N的问题的结果，就先求出规模为N-1的问题的结果，用这种层层递进的方法求出最终的最优结果。 打家劫舍I 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金， 影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统， 如果两间相邻的房屋在...
Java实现求解一元n次多项式的方法示例
08-28
Java 实现求解一元 n 次多项式的方法示例 Java 实现求解一元 n 次多项式是 Java 编程中的一种常见操作，涉及到矩阵运算和高斯消元法等技术。本文将详细介绍 Java 实现求解一元 n 次多项式的方法，并提供相应的代码...
[leetCode]213. 打家劫舍 II
Warms的博客
11-17 134
题目 链接：https://leetcode-cn.com/problems/house-robber-ii 你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警 。 给定一个代表每个房屋存放金额的非负整数数组，计算你 在不触动警报装置的情况下 ，能够偷窃到的最高金额。 示例 1： 输入：nums = [2,3,2] 输
213. House Robber II 打家劫舍 IIJava
weixin_33672109的博客
05-15 189
网址：https://leetcode.com/problems/house-robber-ii/ 因为房子是环形排列的，所以第一个房子和最后一个房子是相邻关系。 于是我们就在House Robber的基础上稍加修改即可： 打劫范围为第一间房子到倒数第二间房子 打劫范围为第二件房子到最后一间房子 选择两者中较大者即是答案！ class Solution { pub...
leetcode 打家劫舍II(Java)
聚沙成塔
07-03 591
Leetcode汇总贴: leetcode经典编程题目(Java实现) leetcode题目 打家劫舍II -- leetcode 213 题目描述 你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。 这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。 同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给...
leetcode213. 打家劫舍 II(java & python3)
qq_45908682的博客
03-17 475
打家劫舍的扩展 不过当事人表示烦 很烦 java： class Solution { public int rob(int[] nums) { if(nums.length == 0){ return 0; } if(nums.length == 1){ return nums[0]; } return Math.max(fan(Arrays.copyOfRange
fibonacci数列以及利用Java求解素数_java求解Fibonacci数列_
09-29
斐波那契数列（Fibonacci Sequence）是数学中一个著名的数列...以上就是关于“斐波那契数列”和“Java求解素数”的基本知识，以及相应的Java实现。通过学习和理解这些概念，你可以更好地理解和应用这些基础的编程技巧。
数据结构与问题求解Java语言
07-03
本书的目的是从抽象思维和问题求解的观点提供对数据结构的实用介绍，试图包含有关数据结构、算法分析及其Java实现的所有重要的细节。作者采用了独特的方法将数据结构分成说明和实现两部分，并充分利用了已有的数据...
Java求解一元二次方程.zip
09-28
本主题聚焦于使用Java解决数学问题，特别是如何利用Java来求解一元二次方程。一元二次方程是形如ax² + bx + c = 0的方程，其中a、b、c是常数，a不等于0。求解这类方程是基础数学中的重要部分，而在实际编程中，这样...
数独求解器Java
02-20
数独求解器Java是一个基于Java编程语言实现的软件，用于解决各种难度级别的数独谜题。数独是一种逻辑推理游戏，玩家需要在一个9x9的网格中填入数字，使得每一行、每一列以及每一个3x3的小宫格内的数字都恰好出现一次...
213. 打家劫舍二 (Java) Leecode
迪文的博客
02-19 326
这个问题二与一的区别是，第一个房屋和最后一个是紧挨着的，所有数组可以理解为一个环形。 这里要考虑的两种情况： 第一种，假设取数组第一个元素，那数组最后一个元素就不会被取到。 第二种，假设取数组最后一个元素，那数组第一个元素就不会被取到。 剩下的代码和一相似。 打家劫舍一 class Solution { public int rob(int[] nums) { int n = nums.length; if(n == 0) return 0; if(.
leetcode198 打家劫舍
少说，多做。
11-27 2689
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。 示例 1: 输入: [1,2,3,1] 输出: 4 解释: 偷窃 1 号房屋 (金额 = 1) ，然后偷窃 ...
打家劫舍（java）
lianggege88的博客
05-29 1107
问题描述： 思路分析：
Java---打家劫舍ⅠⅡ
申俏雅的博客
02-27 1387
这些都属于简单多状态的动态规划问题。
打家劫舍 II（Java算法每日一题）
wanjialin的博客
04-15 324
问：你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警 。 给定一个代表每个房屋存放金额的非负整数数组，计算你 在不触动警报装置的情况下 ，能够偷窃到的最高金额。 例： 输入：nums = [2,3,2] 输出：3 答： class Solution { public int rob(int[] nums) {
LeetCode 213. 打家劫舍 II【c++/java详细题解】
热门推荐
林深不见鹿 的博客
09-21 4万+
目录1、题目2、思路3、c++代码4、java代码 1、题目 你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警 。 给定一个代表每个房屋存放金额的非负整数数组，计算你 在不触动警报装置的情况下 ，今晚能够偷窃到的最高金额。 示例 1： 输入：nums = [2,3,2] 输出：3 解释：你不能先偷窃 1 号房屋（金额 =
LeetCode213——打家劫舍II
清风阁
08-16 2898
我的LeetCode代码仓：https://github.com/617076674/LeetCode 原题链接：https://leetcode-cn.com/problems/house-robber-ii/description/ 题目描述： 知识点：动态规划 思路：两次LeetCode198——打家劫舍 第一个房屋和最后一个房屋是紧挨着的，说明第一个房屋和最后一个房屋不能同时...
J031_使用TCP协议支持与多个客户端同时通信
lzn20161229的博客
08-03 475
使用TCP协议支持与多个客户端同时通信。
C++ - 函数重载
最新发布
jiaowenjie的专栏
08-06 255
/打印的是第二个函数的地址。//打印的是第一个函数的地址。-> 重载函数在本质上是相互独立的不同函数。-> 函数返回值不能作为函数重载的依据。-> 重载函数的函数类型不同。**3.函数默认参数和函数重载****函数重载的注意事项：****4.函数重载的本质**
使用Java求解正多边形面积
04-04
以下是使用Java求解正多边形面积的示例代码： ```java import java.util.Scanner; public class RegularPolygonArea { public static void main(String[] args) { Scanner input = new Scanner(System.in); System.out.print("Enter the number of sides: "); int n = input.nextInt(); System.out.print("Enter the side length: "); double s = input.nextDouble(); double area = areaOfRegularPolygon(n, s); System.out.println("The area of the regular polygon is " + area); } public static double areaOfRegularPolygon(int n, double s) { double area = (n * s * s) / (4 * Math.tan(Math.PI / n)); return area; } } ``` 该程序首先提示用户输入正多边形的边数和边长，然后调用`areaOfRegularPolygon`方法计算正多边形的面积，最后输出结果。`areaOfRegularPolygon`方法使用公式 $A = \frac{1}{4}ns^2\cot(\frac{\pi}{n})$ 计算正多边形的面积，其中 $n$ 表示边数，$s$ 表示边长。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

南淮北安

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值