LeetCode 213. House Robber II(小偷游戏)
来源:互联网 发布:室内平面设计图软件 编辑:程序博客网 时间:2024/04/27 14:25
原题网址:https://leetcode.com/problems/house-robber-ii/
Note: This is an extension of House Robber.
After robbing those houses on that street, the thief has found himself a new place for his thievery so that he will not get too much attention. This time, all houses at this place are arranged in a circle. That means the first house is the neighbor of the last one. Meanwhile, the security system for these houses remain the same as for those in the previous street.
Given a list of non-negative integers representing the amount of money of each house, determine the maximum amount of money you can rob tonight without alerting the police.
方法:动态规划,根据是否从第一个房子开始,分开两种情况计算。
public class Solution { public int rob(int[] nums) { if (nums == null || nums.length == 0) return 0; if (nums.length == 1) return nums[0]; if (nums.length == 2) return Math.max(nums[0], nums[1]); int max = 0; int[] money = new int[nums.length]; money[0] = nums[0]; money[1] = Math.max(nums[0], nums[1]); for(int i=2; i<nums.length-1; i++) { money[i] = Math.max(money[i-2] + nums[i], money[i-1]); } max = Math.max(max, money[nums.length-2]); Arrays.fill(money, 0); money[1] = nums[1]; money[2] = Math.max(nums[1], nums[2]); for(int i=3; i<nums.length; i++) { money[i] = Math.max(money[i-2] + nums[i], money[i-1]); } max = Math.max(max, money[nums.length-1]); return max; }}
0 0
- LeetCode 213. House Robber II(小偷游戏)
- LeetCode 198. House Robber(小偷游戏)
- LeetCode 337. House Robber III(小偷游戏)
- [leetcode] 213.House Robber II
- LeetCode 213. House Robber II
- [leetcode] 213. House Robber II
- Leetcode - 213. House Robber II
- 213. House Robber II LeetCode
- LeetCode#213. House Robber II
- leetcode 213. House Robber II
- LeetCode 213. House Robber II
- LeetCode *** 213. House Robber II
- LeetCode 213. House Robber II
- LeetCode-213. House Robber II
- leetcode 213. House Robber II
- Leetcode 213. House Robber II
- LeetCode - 213. House Robber II
- LeetCode 213. House Robber II
- Dr.Elephant部署指南
- 五步搞定Android开发环境部署——非常详细的Android开发环境搭建教程
- 重试C语言之C语言判断和循环
- LeetCode 212. Word Search II(单词搜索)
- GDT LDT 的使用 虚存管理
- LeetCode 213. House Robber II(小偷游戏)
- struts2 Action 获得 http 提交的 from 的参数的4个方法
- 0.1秒的价值!浅谈Web前端页面提速问题
- LinkedIn开源Dr. Elephant:Hadoop和Spark性能监控工具
- 半夜复习操作系统
- IDA 插件
- 一台电脑同时运行多个tomcat配置方法
- 这学期计划
- 最近的一些反思