本文将为大家详细介绍“java中打家劫舍的示例分析”，内容步骤清晰详细，细节处理妥当，而小编每天都会更新不同的知识点，希望这篇“java中打家劫舍的示例分析”能够给你意想不到的收获，请大家跟着小编的思路慢慢深入，具体内容如下，一起去收获新知识吧。
你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。
给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。
示例 1:
输入: [2,3,2]
输出: 3
解释: 你不能先偷窃 1 号房屋（金额 = 2），然后偷窃 3 号房屋（金额 = 2）, 因为他们是相邻的。示例 2:
输入: [1,2,3,1]
输出: 4
解释: 你可以先偷窃 1 号房屋（金额 = 1），然后偷窃 3 号房屋（金额 = 3）。 偷窃到的最高金额 = 1 + 3 = 4 。答案：
1public int rob(int[] nums) {
2 if (nums.length == 1)
3 return nums[0];
4 return Math.max(robHelper(nums, 0, nums.length - 2), robHelper(nums, 1, nums.length - 1));
5}
6
7private int robHelper(int[] num, int lo, int hi) {
8 int now = 0, last = 0;
9 for (int j = lo; j <= hi; j++) {
10 int temp = now;
11 now = Math.max(last + num[j], now);
12 last = temp;
13 }
14 return now;
15}
解析：
前面讲过一个和这非常相似的题152，打家劫舍，但这个题和之前的不同的是房屋构成了一个环形，如果我们已经偷了第一个的话，肯定是不能再偷最后一个的。这里可能不太好理解的是robHelper中的代码，now每循环一次都会让now原来的值赋值给last，所以每次计算now的新值之前都会先把now的旧值保存在temp中。now永远保证的是偷窃的最大值。这是一道动态规划题，其实我们只需要计算Math.max(rob(i-2)+num[i]，rob(i-1))即可。他的思想就是我偷当前这家和不偷当前这家哪个价值最大。
Java的特点有哪些 1.Java语言作为静态面向对象编程语言的代表，实现了面向对象理论，允许程序员以优雅的思维方式进行复杂的编程。 2.Java具有简单性、面向对象、分布式、安全性、平台独立与可移植性、动态性等特点。 3.使用Java可以编写桌面应用程序、Web应用程序、分布式系统和嵌入式系统应用程序等。
感谢您能读到这里，小编希望您对“java中打家劫舍的示例分析”这一关键问题有了从实践层面最深刻的体会，具体使用情况还需要大家自己动手实践使用过才能领会，如果想阅读更多相关内容的文章，欢迎关注亿速云行业资讯频道！
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
