你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警 。
给定一个代表每个房屋存放金额的非负整数数组，计算你 在不触动警报装置的情况下 ，今晚能够偷窃到的最高金额。
示例 1：
输入： nums = [2,3,2]
输出： 3
解释： 你不能先偷窃 1 号房屋（金额 = 2），然后偷窃 3 号房屋（金额 = 2）, 因为他们是相邻的。
示例 2：
输入： nums = [1,2,3,1]
输出： 4
解释： 你可以先偷窃 1 号房屋（金额 = 1），然后偷窃 3 号房屋（金额 = 3）。
偷窃到的最高金额 = 1 + 3 = 4 。
示例 3：
输入： nums = [1,2,3]
输出： 3
提示：
1 <= nums.length <= 1000 <= nums[i] <= 1000
思路
本题和198. 打家劫舍 - 力扣（LeetCode）很相似，只是多了房屋头尾相连的条件。本题也是用动态规划求解。
我们用 dp[i] 来存储前 i - 1 个房间最多可偷取的金额，dp[i] = max(dp[i - 1], dp[i - 1] + nums[i])，考虑到房屋收尾相连，小偷不能同时偷窃第一个房间和最后一个房间，我们在做动态规划时，不能拿全部房屋做规划，为了防止小偷同时偷窃第一个和最后一个房间，我们可以做两次动态规划，第一次用第一个房间到倒数第二个房间，第二次用第二个房间到最后一个房间，然后再取这两次规划的最大值。
最后我们再考虑一个特殊情况，如果只有一个房间，最大值就在这个房间的金额。
解题
/**
* @param {number[]} nums
* @return {number}
*/
var rob = function (nums) {
if (nums.length === 1) return nums[0];
const getMax = (start, end, nums) => {
let a = 0;
let b = 0;
let t = 0;
for (let i = start; i <= end; i++) {
t = a;
a = Math.max(b + nums[i], a);
b = t;
}
return a;
};
return Math.max(
getMax(0, nums.length - 2, nums),
getMax(1, nums.length - 1, nums)
);
};
