<html> <body> 更新一下，中午睡觉的时候忽然想到构建树就是自底向上的递归返回，可直接求解。代码删减了一下。 一个街区为了提高街区安全性，需要在街区的路灯上安装若干摄像头，用一个二叉树表示街区的路灯。 每个节点表示一个路灯，在路灯上安装摄像头。每个摄像头可以监控其自身、父对象和直接子对象。 为保证每个路灯都被监控，请计算所需的最小摄像头数。 输入描述： 输入一串字符，代表由前序排列的二叉树表示的路灯，字符由'0'和'#'组成，每个'0'表示一个要监控的路灯， '#'表示子节点为空 输出描述： 所需最小摄像头数。 思路 本想直接...
投递华为等公司10个岗位 >