213.py

#!/usr/bin/env python
# coding=utf-8

class Solution(object):
    def rob(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        if len(nums) >= 2:
            nums1 = nums[:len(nums)-1]
            nums2 = nums[1:]
            return max(self.calc(nums1),self.calc(nums2))
        if len(nums) == 1:
            return nums[0]
        if len(nums) == 0:
            return 0
        
    def calc(self, nums):
        f = [0 for i in xrange(len(nums))]
        if len(nums): f[0] = nums[0]
        else: return 0
        for i in xrange(1,len(nums)):
            cmp = -0x7fffffff
            if i - 2 >= 0:
                cmp = max(f[i-2]+nums[i],cmp)
            else:
                cmp = max(nums[i],cmp)
            cmp = max(f[i-1],cmp)
            f[i] = cmp
        return f[len(nums)-1]