一.题目
二.解答思路
在leetcode.198 打家劫舍 中利用动态规划
每一间房屋只有两种选择,选或者不选,我们就可以比较两种情况下金钱的大小情况,选大的那一种,因此就有了类似上图的递推公式;
在此基础上本题目就是将头尾相连,形成一个环,解决这个问题的方法可以用选第一个房子和不选第一个房子的两种情况;
在选第一个房子和不选第一个房子的情况进行讨论
选第一个房子其余选择范围就是nums[2~n-2]
不选第一个房子其余选择范围就是nums[1~n-1]
我们确定范围后就在打家劫舍|的基础上寻找最大值即可;
三.代码