请编写打家劫舍II的解法：首尾相连的环形街区中，每间房屋有金额，相邻房屋不能同时被抢，求能抢到的最大金额。

Question

Accepted Answer

考察点：考察环形数组上的动态规划与首尾去重处理。回答思路：识别环形约束等价于首尾不能同时选 正确拆分两个不包含首尾的线性子问题 写出线性打家劫舍的状态转移和边界处理 处理单房或仅两房时的去重逻辑 分析时空复杂度

考察说明