leetcode——198.打家劫舍

动态规划：
class Solution:
    def rob(self, nums) -> int:
        if len(nums)==0:
            return 0
        if len(nums)<2:
            return nums[0]
        if len(nums)==2:
            return max(nums)
        else:
            res={}
            res[0]=nums[0]
            res[1]=max(nums[:2])
            for i in range(2,len(nums)):
                res[i]=max(res[i-2]+nums[i],res[i-1])
        return res[len(nums)-1]

执行用时 :28 ms, 在所有 python3 提交中击败了99.97%的用户

内存消耗 :13.8 MB, 在所有 python3 提交中击败了5.14%的用户

 

                                               ——2019.10.16