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

【打家劫舍】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博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/代码探险家/article/detail/938222