今天继续给大家分享一道力扣的做题心得今天这道题目是198.打家劫舍,这是一道非常经典的问题,在动态规划中经常考到这类问题,题目如下:
题目链接:198.打家劫舍
1,题目分析
首先此题就是给我们了一个数组,代表可以偷的房屋中的对应的金额,我们是一个小偷,一次可以偷很多家房屋,但是不能偷和已经偷过的房屋所相邻的房屋,这是此题的重要限制条件
此题目是动态规划中的经典问题,如果想要学习动态规划的话这道题目是必刷题,此题和所有动态规划的题目一样难点都在于如何构建动态转移方程
话不多说,我们先来看解题代码,代码中有详细注释大家可以看一下,后面也有解题方法的详细分析
2,解题思路
class Solution {
public int rob(int[] nums) {
// 特殊情况处理,如果nums 为空或者没有房子,则可以偷的金额肯定为0 直接返回0
if (nums =&