摘要: 问题 给定一个二叉树,我们在树的节点上安装摄像头。 节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。 计算监控树的所有节点所需的最小摄像头数量。 示例 输入: [0,0,null,0,0] 输出: 1 解释: 如图所示,一台摄像头足以监控所有节点。 解答 class Solution { 阅读全文
posted @ 2021-08-28 19:51 tmpUser 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 问题 给定一个有 N 个结点的二叉树的根结点 root,树中的每个结点上都对应有 node.val 枚硬币,并且总共有 N 枚硬币。 在一次移动中,我们可以选择两个相邻的结点,然后将一枚硬币从其中一个结点移动到另一个结点。(移动可以是从父结点到子结点,或者从子结点移动到父结点。)。 返回使每个结点上 阅读全文
posted @ 2021-08-28 19:39 tmpUser 阅读(34) 评论(0) 推荐(0) 编辑