返回题库|

房屋偷盗II 112

中等华为

房屋偷盗II 112

中等华为动态规划

题目描述

一个专业的小偷准备偷窃沿街的房屋。每间房内都藏有一定的现金,相邻的房屋装有相互连通的防盗系统。所有房屋围成一圈,即第一间和最后一间房屋相邻。如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的数组,计算能够偷窃到的最高金额。

示例

输入:nums = [2,3,2]
输出:3
solution.ts
输出结果
点击「运行代码」按钮查看结果...