2021-08-05：监控二叉树。给定一个二叉树，我们在树的节点上安装摄像头。节点上的每个摄？

2021-08-05：监控二叉树。给定一个二叉树，我们在树的节点上安装摄像头。节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。计算监控树的所有节点所需的最小摄像头数量。

go 与 php 的联系
回答·5
最热
最新
  • 深搜到叶子节点开始，然后往上回溯，每隔一层，标记且结果+1，再以被标记的节点为新的起点，深搜另一个子树，其他子树亦如此，根节点回溯，看是否被标记过，未标记过，标记且+1，标记过不做处理。
  • leetcode 原题
  • 1 开头，遇 2 进 1，可监视自身及子
  • 1 开头，遇 2 进 1，可监视自身及子