Easton Notes
LeetCode 专题灵神算法

树形 DP - 最小支配集

来源:基础算法精讲 by 灵茶山艾府

视频精讲:树形 DP - 最小支配集

题目代码备注
968. 监控二叉树代码

题意与示例

968. 监控二叉树

题目链接:摄像头可覆盖父节点、自身和直接子节点,求监控整棵二叉树所需的最少摄像头数。

示例:输入 root = [0,0,null,0,0],输出 1。

评论

On this page