一、题目

你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警 。

给定一个代表每个房屋存放金额的非负整数数组，计算你 在不触动警报装置的情况下 ，今晚能够偷窃到的最高金额。

二、示例

输入：nums = [2,3,2]
输出：3
解释：你不能先偷窃 1 号房屋（金额 = 2），然后偷窃 3 号房屋（金额 = 2）, 因为他们是相邻的。

输入：nums = [1,2,3,1]
输出：4
解释：你可以先偷窃 1 号房屋（金额 = 1），然后偷窃 3 号房屋（金额 = 3）。
     偷窃到的最高金额 = 1 + 3 = 4 。

输入：nums = [1,2,3]
输出：3

三、思路
本题存在一些限制，就是首尾相连，并且相连的不能同时被偷。此时存在两种情况，一个是：最后一个一定不被偷，则第一个就没有限制了，此时第一个可以为被偷，也可以不被偷。另外一种情况是：第一个一定被偷，最后一个也就没有限制了。
四、代码如下所示

/**
 * @param {number[]} nums
 * @return {number}
 */
var rob = function(nums) {
    // [打劫，不打劫]
    if(nums.length <= 1) return nums[0]
    const func = (nums) => {
        let arr = []
        arr[0] = [0, 0]
        arr[1] = [nums[1], 0]
        for(let i = 2; i <= nums.length; i++) {
            let Do = arr[i - 1][1] + nums[i]
            let NotDo = Math.max(arr[i - 1][0], arr[i - 1][1])
            arr[i] = [Do, NotDo]
        }
        return arr[nums.length][1]
    }
    let res1 = func(nums)
    let nums2 = nums.reverse()
    let res2 = func(nums2)
    return Math.max(res1, res2)
};

五、总结