每日leetcode第0015天 0213. House Robber II

这是上一道题目的升级版本。也是动态规划的题目。

我们可以将上一道题目的代码复制过来进行修改。

由于收尾相连,我们的第一间房间和最后一间只能选其一。

所以我们可以分情况讨论。选头的话,我们就从1遍历到n-1。

选尾的话,我们就从2遍历到n。

再进行比较,怎么样偷比较划算。输出较大值。



关于樊轶群

一个善良的理想主义者。
此条目发表在每日LeetCode分类目录,贴了, 标签。将固定链接加入收藏夹。

每日leetcode第0015天 0213. House Robber II》有4条回应

  1. Hick说:

    I can work out this problem with scratch3.

  2. ycm说:

    Keep up the good work.

发表评论

您的电子邮箱地址不会被公开。