Python | Leetcode Python题解之第198题打家劫舍

题目：

题解：

class Solution:
    def rob(self, nums: List[int]) -> int:
        if not nums:
            return 0
 
        size = len(nums)
        if size == 1:
            return nums[0]
        
        first, second = nums[0], max(nums[0], nums[1])
        for i in range(2, size):
            first, second = second, max(first + nums[i], second)
        
        return second