请解决环形打家劫舍问题：给定一个环形排列的房屋数组，每间房屋有一定金额，相邻房屋不能同时被偷，求能偷到的最大金额。请描述你的解题思路并给出代码实现。

Question

Accepted Answer

考察点：考察动态规划的理解与环形结构转化为线性问题的能力。回答思路：识别出环形约束导致首尾不能同时选择 说明如何通过两次线性打家劫舍来覆盖所有情况 正确实现动态规划的状态转移方程 分析时间复杂度和空间复杂度 考虑边界情况如数组长度小于等于2

考察说明