LeetCode力扣198.打家劫舍

emo了，没得出校，只能在学校刷刷水题
毕竟难的咱也不会

---

题目

题目链接：
https://leetcode-cn.com/problems/house-robber/

分析

对于每间屋子来说，只有两种状态：偷 与 不偷；
如果偷的话：上一间屋子就不能偷
如果不偷的话：上一间屋子可以偷
捋清楚后，进行决策——题目要我们求最高金额
因此

每间屋子的最高金额=Math.max(这间屋子的金额+上上一间的最高金额,上一间的最高金额);

细节：可能只有一间屋子，又可能只有两间屋子，所以第二间屋子的最高金额也要补上

第二间屋子的最高金额=Math.max(第一间屋子金额,第二间屋子金额);

代码

public int rob(int[] nums) {
        if(nums.length>=2)
            nums[1]=Math.max(nums[0],nums[1]);
        for (int i = 2; i < nums.length; i++) {
            nums[i]=Math.max(nums[i]+nums[i-2],nums[i-1]);
        }
        return nums[nums.length-1];
    }