LeetCode 第 337 题「打家劫舍 III」
我来给你讲解 **LeetCode 第 337 题「打家劫舍 III」**。
## 题目描述
小偷发现了一个新的地区,这个地区的房屋排列形式是一棵二叉树。每个房屋只有一个“父”房屋与之相连,且所有房屋形成一棵二叉树。如果两个直接相连的房屋在同一晚被闯入,系统会自动报警。
给定一个二叉树的根节点 `root`,每个节点对应一个房屋,节点值表示房屋内的金额。计算在不触发警报的情况下,小偷一晚上能够盗取的最高金额。
## 解题思路
### 第一步:理解问题约束
- 不能同时偷直接相连的两个节点
2025-10-23 15:29:09
0