这个屌丝很懒，什么也没留下！

【打家劫舍】python刷题记录

作者：代码探险家 | 2024-08-06 16:18:18

【打家劫舍】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

力扣剑值offer合集

声明：本文内容由网友自发贡献，转载请注明出处：【wpsshop博客】