【打家劫舍】python刷题记录

R3-递归篇。第100篇blog.

思路： 

和爬楼梯有点相似，每次隔1格，2格，3格----(隔3格就亏了，所以还是类似爬楼梯问题，1格或者2格)

 

class Solution:
    def rob(self, nums: List[int]) -> int:
        cur,pre=0,0
        for num in nums:
            cur,pre=max(pre+num,cur),cur
        return cur

 

ps:

力扣剑值offer合集