class Solution(object):
def rob(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
#index 0: does not steal from the first house
#index 1: steal from the first house
if not nums:return 0
res=[0,0]
#if steal from the first house, then can not steal from the last house
res[0]=nums[0]+self.helper(nums[1:-1])[1]
#if does not steal from the first house
res[1]=max(self.helper(nums[1:]))
return max(res)
def helper(self,nums):
if not nums:return [0,0]
curr=self.helper(nums[1:])
return [nums[0]+curr[1],max(curr)]
213. House Robber II
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读更多精彩内容
- This is an extension of House Robber.After robbing those ...
- Note: This is an extension of House Robber. After robbing...
- Note: This is an extension of House Robber.After robbing ...
- 题目描述 Note: This is an extension of House Robber.After rob...