LeetCode 198. 打家劫舍（Easy）

【题目链接】

题解

1. 打家劫舍（动态规划，结构化思路，清晰图解）

思路

代码

class Solution:
    ### 0101 动态规划（28 ms，14.8 MB）
    def rob(self, nums: List[int]) -> int:
        cur = pre = 0

        for num in nums:
            # max中：cur表示不偷当前这一家，仅保留上一家的最大金额
            # max中：pre + num表示偷当前这一家并保留上两家的最大金额
            cur, pre = max(cur, pre + num), cur
        
        return cur