leetcode213. [DP]House Robber II
来源:互联网 发布:ubuntu 15.04 vim配置 编辑:程序博客网 时间:2024/06/06 04:42
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.
和198题有点不同的是,该列表是循环列表,则a[0]和a[i-1]不能同时选择,仅需两次dp即可,一次为a[0]~a[i-2]一次为a[i-1]~a[1]再subrob下取二者最大值即可~
代码如下:
class Solution(object): def subrob(self,nums): Num_=len(nums) if Num_==1: return nums[0] Value=[nums[0],max(nums[0],nums[1])] for i in range(2,Num_): Value.append(max(Value[i-2]+nums[i],Value[i-1])) return max(Value) def rob(self,nums): if not len(nums): return 0 if len(nums)==1: return nums[0] num1=nums[:len(nums)-1] num2=nums[1:len(nums)] num2.reverse() max_=self.subrob(num1) return max(max_,self.subrob(num2))
0 0
- leetcode213. [DP]House Robber II
- Leetcode213-House Robber II
- LeetCode213:House Robber II
- LeetCode213. House Robber II
- LeetCode213——House Robber II
- 【dp】Leetcode House Robber&& House Robber II
- [leetcode][DP] House Robber II
- leetcode -- House Robber II -- 重点dp
- Leetcode 213 - House Robber II(dp)
- LeetCode House Robber II
- 213House Robber II
- [LeetCode] House Robber II
- [leetcode] House Robber II
- 【leetcode】House Robber II
- House Robber II
- Leetcode: House Robber II
- House Robber II
- House Robber II
- 51 nod 1103 N的倍数(鸽巢原理)
- 第5课 基础知识
- PAT (Advanced Level) Practise 1071 Speech Patterns (25)
- 【POJ3624】Charm Bracelet(01背包)
- (1) Linux下解压缩
- leetcode213. [DP]House Robber II
- 子类不能从父类继承哪些?
- 2016 第七届蓝桥杯省赛B组第二题--生日蜡烛
- Problem G
- java URL转PDF文件
- 205. Isomorphic Strings
- JVM垃圾回收
- 获取搜狗引擎 添加任意关键词 后的html源码(c#)
- sysbench压力测试工具使用