LeetCode 198. 打家劫舍（Easy）

Aiclin發表於2021-01-01
LeetCode

在這裡插入圖片描述
【題目連結】

題解

  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

相關文章