首页 / 华为520
#

华为520

#
1226次浏览 3人互动
此刻你想和大家分享什么
热门 最新
2020-05-22 14:38
已编辑
门头沟学院 C++
华为520机试第三题
<html> <body>  更新一下，中午睡觉的时候忽然想到构建树就是自底向上的递归返回，可直接求解。代码删减了一下。   一个街区为了提高街区安全性，需要在街区的路灯上安装若干摄像头，用一个二叉树表示街区的路灯。 每个节点表示一个路灯，在路灯上安装摄像头。每个摄像头可以监控其自身、父对象和直接子对象。 为保证每个路灯都被监控，请计算所需的最小摄像头数。   输入描述：   输入一串字符，代表由前序排列的二叉树表示的路灯，字符由'0'和'#'组成，每个'0'表示一个要监控的路灯， '#'表示子节点为空   输出描述：   所需最小摄像头数。   思路   本想直接在字...
点赞 评论 收藏
分享
2021-10-13 20:51
东北财经大学 数据分析师
点赞 评论 收藏
分享
玩命加载中
牛客网
牛客网在线编程
牛客网题解
牛客企业服务