LeetCode 专题灵神算法
树形 DP - 最小支配集
视频精讲:树形 DP - 最小支配集
| 题目 | 代码 | 备注 |
|---|---|---|
| 968. 监控二叉树 | 代码 |
题意与示例
968. 监控二叉树
题目链接:摄像头可覆盖父节点、自身和直接子节点,求监控整棵二叉树所需的最少摄像头数。
示例:输入
root = [0,0,null,0,0],输出1。
视频精讲:树形 DP - 最小支配集
| 题目 | 代码 | 备注 |
|---|---|---|
| 968. 监控二叉树 | 代码 |
题目链接:摄像头可覆盖父节点、自身和直接子节点,求监控整棵二叉树所需的最少摄像头数。
示例:输入
root = [0,0,null,0,0],输出1。
评论