enstein level
获赞
158
粉丝
7
关注
5
看过 TA
2
男
门头沟学院
2021
C++
IP属地：未知
MIT
私信
关注
发布(8) 刷题
头像
enstein
2020-05-28 14:41
C++
外观数列
题目描述 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下： 1. 1 2. 11 3. 21 4. 1211 5. 1112211 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"）, 即 21。21 被读作 "one 2", "one 1" （"一个二" , "一个一") , 即 1211。 给定一个正整数 n（1 ≤ n ≤ 30），输出外观数列的第 n 项。 注意：整数序列中的每一项将表示为一个字符串。 示例 1: 输入: 1 输出: "1" 解释...
0 点赞 评论 收藏
转发
头像
enstein
2020-05-28 14:44
已编辑
C++
建物流中转站问题
题目描述 Shopee物流会有很多个中转站。在选址的过程中，会选择离用户最近的地方建一个物流中转站。 假设给你一个二维平面网格，每个格子是房子则为1，或者是空地则为0。找到一个空地修建一个物流中转站，使得这个物流中转站到所有的房子的距离之和最小。 能修建，则返回最小的距离和。如果无法修建，则返回 -1。 若范围限制在100*100以内的网格，如何计算出最小的距离和？ 当平面网格非常大的情况下，如何避免不必要的计算？ 输入描述 4 0 1 1 0 1 1 0 1 0 0 1 0 0 0 0 0 先输入方阵阶数，然后逐行输入房子和空地的数据，以空格分隔输出描述 8解题思路 不考虑暴力法，假设这是...
0 点赞 评论 收藏
转发
头像
enstein
2020-05-28 14:43
已编辑
C++
街区路灯问题【二叉树】
一个街区为了提高街区安全性，需要在街区的路灯上安装若干摄像头，用一个二叉树表示街区的路灯。 每个节点表示一个路灯，在路灯上安装摄像头。每个摄像头可以监控其自身、父对象和直接子对象。 为保证每个路灯都被监控，请计算所需的最小摄像头数。 输入描述： 输入一串字符，代表由前序排列的二叉树表示的路灯，字符由'0'和'#'组成，每个'0'表示一个要监控的路灯， '#'表示子节点为空 输出描述： 所需最小摄像头数。 思路 构建二叉树采用消融的方式：将'0##'变成一个‘#’放回字符串。重复这个方式直到 字符串只剩下一个‘#’，树就建成了。 建树的过程实际上是一个递归返回的过...
0 点赞 评论 收藏
转发
头像
enstein
2020-05-22 14:38
已编辑
C++
华为520机试第三题
<html> <body> 更新一下，中午睡觉的时候忽然想到构建树就是自底向上的递归返回，可直接求解。代码删减了一下。 一个街区为了提高街区安全性，需要在街区的路灯上安装若干摄像头，用一个二叉树表示街区的路灯。 每个节点表示一个路灯，在路灯上安装摄像头。每个摄像头可以监控其自身、父对象和直接子对象。 为保证每个路灯都被监控，请计算所需的最小摄像头数。 输入描述： 输入一串字符，代表由前序排列的二叉树表示的路灯，字符由'0'和'#'组成，每个'0'表示一个要监控的路灯， '#'表示子节点为空 输出描述： 所需最小摄像头数。 思路 本想直接...
投递华为等公司10个岗位 >
0 点赞 评论 收藏
转发
工具箱
牛客网
牛客企业服务