#Cameras

leetcode 968. Binary Tree Cameras

968.BinaryTreeCameras思路:如果子节点只能覆盖到父节点、当前节点,但是父节点可以覆盖到他的父节点、子节点、当前节点,所以从叶子节点往上考虑0代表子节点没有被覆盖1代表子节点被覆盖,但是子节点没有camera2代表子节点被覆盖,子节点有camerahttps://www.cnblogs.com/eth...

二叉树放置照相机 Binary Tree Cameras

2019-03-27 15:39:37问题描述:问题求解:很有意思的问题,问题描述简单,求解过程也可以非常的简洁,是个难得的好题。求解的过程是自底向上进行分析,对于叶子节点,如果在叶子上放置照相机,显然是没有在其parent上放置相机来的合适的,因为叶子节点的覆盖范围没有其parent节点大。因此,我们就可以...