每日一题198-打家劫舍

1.题目详情

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。

给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。

2.解题思路

自己洋洋洒洒写了一大堆，发现有些情况也没考虑全，看了解析，这哥们妙啊！

遍历

rub 和 notRub 两个变量代表 在 抢劫/不抢劫 当前遍历到的房屋 条件下，最大的收益。

遍历：

若抢劫当前房屋，则不能抢劫上一家房屋，所以当前最大收益为 上一家不抢劫的最大收益（notRub）+当前抢劫收益（val）。
若不抢劫当前房屋，则上一家可抢可不抢，所以当前最大收益为 抢上一家 和 不抢上一家 的最大值。

每一次遍历都是这两种情况

3.代码实现

class Solution:
    def rob(self, nums: List[int]) -> int:
        
        rub = 0; notRub = 0;
        for i, val in enumerate(nums):
            rub, notRub = notRub+val, max(rub, notRub) #不断更新
        return max(rub, notRub)

4.知识点

这个方法真的妙！
enumerate()为python的内置函数，用于将可遍历的元祖，列表，或字符串进行序列化(每一个元素弄上标号)
试了试，去掉enumerate()也是可以的，题目没有要求索引

class Solution:
    def rob(self, nums: List[int]) -> int:
        
        rub = 0; notRub = 0;
        for val in nums:
            rub, notRub = notRub+val, max(rub, notRub)
        return max(rub, notRub)