代码随想录算法训练营第四十八天 | 198. 打家劫舍、213. 打家劫舍 II、337. 打家劫舍 III

198. 打家劫舍

题目链接：198. 打家劫舍

• dp含义： 考虑下标i得到的最大金额

• 递推公式！：

  • 偷i dp[i] = nums[i] + dp[i - 2]
  • 不偷i dp[i] = dp[i - 1]

213. 打家劫舍 II

题目链接：213. 打家劫舍 II

• 分为3种情况：

  • 不要首尾
  • 要首不要尾
  • 要尾不要首

337. 打家劫舍 III

题目链接：337. 打家劫舍 III

• 返回的是一个数组
• 分清楚偷父节点和不偷父节点的情况