环形数组

题目要求 输入输出 输入：整数数组 nums，nums[i] 表示第 i 间房子的金额。 房子首尾相连，不能偷相邻的两间房子，因此第 0 间和第 n - 1 间也不能同时偷。 输出：在不触发警报的前提下，最多能偷到的金额。 约束：1 <= nums.length <= 100，0 <= nums[i] <= 1000。 示例 输入：nums = [2,3,2] 输出：3 解释：第 0 间和第 2 间首尾相邻，不能同时偷；选择金额 3 的房子。 输入：nums = [1,2,3,1] 输出：4 解释：可以偷下标 0 和下标 2，也可以偷下标 1 和下标 3。 输入：nums = [1,2,3] 输出：3 这篇只用 Python，先从最小的首尾冲突开始。 Step 1：先处理首尾相邻的冲突 先问一个具体问题：nums = [2,3,2] 时，能不能沿用直线街道的做法，直接在整个数组上选择不相邻的房子？ 当前基线只有一条规则：相邻房子不能同时偷。若把这三个数当成直线，可能会把下标 0 和下标 2 当成彼此不相邻，从而错误地选择两端，得到金额 4。 这在环形输入上就会失败：首尾也相邻，0 和 2 必须互斥。要消除这一个冲突，只增加一个分支规则：任何合法方案至少属于下面一个候选分支。 ...