房屋偷盗II 112
中等华为动态规划
题目描述
一个专业的小偷准备偷窃沿街的房屋。每间房内都藏有一定的现金,相邻的房屋装有相互连通的防盗系统。所有房屋围成一圈,即第一间和最后一间房屋相邻。如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的数组,计算能够偷窃到的最高金额。
示例
输入:
nums = [2,3,2]输出:
3solution.ts
输出结果
点击「运行代码」按钮查看结果...
一个专业的小偷准备偷窃沿街的房屋。每间房内都藏有一定的现金,相邻的房屋装有相互连通的防盗系统。所有房屋围成一圈,即第一间和最后一间房屋相邻。如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的数组,计算能够偷窃到的最高金额。
nums = [2,3,2]3