leetcode 213. House Robber II

来源:互联网 发布:淘宝交易指数 构成 编辑:程序博客网 时间:2024/06/09 19:43
class Solution(object):    def rob(self, nums):        """        :type nums: List[int]        :rtype: int        """        length = len(nums)        if length < 2:            return nums[0] if length else 0        return max(self.subProcess(nums,0,length-1),self.subProcess(nums,1,length))                        def subProcess(self,nums,left,right):        pre = 0        cur = 0        for i in range(left,right):            cur,pre = max(pre+nums[i],cur),cur        return cur

原创粉丝点击