代码随想录算法训练营第四十八天 | 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

  • 记忆化递归

  • 分清楚偷父节点和不偷父节点的情况

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容