悄悄话

最新推荐文章于 2025-04-30 13:33:44 发布
原创 最新推荐文章于 2025-04-30 13:33:44 发布 · 357 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

很多事儿不是自己不跟想最亲的人说，而是因为有些事儿只能自己一个人去承担，哪怕那件事儿在苦在难，让你一提起就想痛苦流涕的那种，那些事儿以及那些事儿给你的感受都只能自己承受。

传递悄悄话的最长时间
春秋招笔试突围
06-15 340
每个位置上有一人，每个人之间的连接代表一条传递悄悄话的路径，且这条路径上有一个时间消耗。这个题目的核心是对二叉树进行遍历，并计算从根节点到每一个节点的路径时间。由于使用的是层序遍历的输入方式，我们可以使用队列来帮助我们构造这个二叉树，并同时计算从根节点到其他节点的时间。我们需要追踪的是从根节点到每个节点的累计时间，最终输出最大的那个时间，即为所有人都接收到悄悄话的最长时间。序列的第一个数字是根节点，表示从K小姐开始的时间为0。输出一个整数，表示所有节点都接收到悄悄话的最长时间。，时间都是非负整数，不超过。
华为od机试真题：传递悄悄话（Python）
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
08-05 731
华为od机试真题：悄悄话（Python） 给定一个二叉树，每个节点上站一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。 初始时，根节点所在位置的人有一个悄悄话想要传递给其他人，求二叉树所有节点上的人都接收到悄悄话花费的时间。
悄悄话--
weixin_51265788的博客
05-19 220
初始时，根节点所在位置的人有一个悄悄话想要传递给其他人，求二叉树所有节点上的人都接收到悄悄话花费的时间。给定一个二叉树，每个节点上站一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。二叉树所有节点上的人都接收到悄悄话花费的时间:38。
悄悄话游戏
sundujing的博客
07-18 3057
现在我们来玩一个游戏：传播“悄悄话”，规则如下：（1）一个人发起“悄悄话”（2）一个人在知道“悄悄话”时，要么保持沉默，不告诉任何人；要么在规定时间内将“悄悄话”及时告诉其他两个人，否则游戏失败。（3）所有人最终都知道“悄悄话”假设一个人在规定时间内至多将“悄悄话”告诉两个人；除发起人外，其他每个人只被告诉一次“悄悄话”。给定游戏的统计数据，请你判断游戏是否成功。
华为OD机试真题---传递悄悄话
风信子的博客
10-03 1003
华为OD机试真题中的“传递悄悄话”题目，主要考察的是对二叉树遍历和路径时间累加的理解。在这个问题中，家庭成员站在由二叉树形式组织的位置上，每个人之间的连接代表一条传递悄悄话的路径，且每条路径上有一个时间消耗。根位置的K小姐想将一个悄悄话传递给所有人，需要计算使得所有家庭成员都听到这个悄悄话所需的最长时间。
2025A卷-传递悄悄话
tu123456s的博客
04-30 370
给定一个二叉树，每个节点上站着一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。开始时，根据节点所在位置的人有一个悄悄话想要传给其他人，求二叉树所有节点上的人都接收到悄悄话花费的时间。
传递悄悄话(C++)
qq_49812610的博客
05-12 220
本题考察对二叉树的理解，题解：计算从根节点到某叶子节点的最大和路径。
华为机考真题 -- 传递悄悄话
qq_25360769的博客
07-11 275
给定一个二叉树，每个节点上站着一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。初始时，根节点所在位置的人有一个悄悄话想要传递给其他人，求二叉树所有节点上的人都接收到悄悄话花费的时间。输入描述：给定二叉树 0 9 20 -1 -1 15 7 -1 -1 -1 -1 3 2。输出描述：返回所有节点都接收到悄悄话花费的时间 38。注：-1 表示空节点。
【2024华为OD-E卷-100分-传递悄悄话】（题目+思路+Java&C++&Python解析)
xiaohuoche的博客
01-02 1445
传递悄悄话 在一个由 n 个节点组成的无向图中，节点编号从 0 到 n-1。图中的边表示两个人可以直接传递悄悄话。 给定一个 n 节点的无向图（用邻接矩阵 graph 表示）和一个起始节点 start，你需要找到从起始节点出发，经过 k 个节点后，能到达的所有节点，并返回这些节点的编号。
星语心愿 给朋友的悄悄话 带后台 附源码
12-04
此外，“星语心愿 给朋友的悄悄话 带后台 附源码”也很好地展示了网页前端与后端数据交互的重要性。一个完整的网站不仅仅需要漂亮的页面设计，还需要一个强大的后端来支持其运行。通过前端用户提交的信息会传递给...
《垃圾的悄悄话》教案.pdf
11-10
《垃圾的悄悄话》教案.pdf
大班语言活动：垃圾悄悄话.docx
03-09
大班语言活动：垃圾悄悄话.docx
中国统计NJ数据-分地区失业保险情况(2024年).xlsx
12-13
中国统计NJ数据-分地区失业保险情况(2024年).xlsx
DHCP服务器配置文件详解
最新发布
12-13
centos 10 dhcp配置文件详解
wangzg815_volunteersystem_38268_1765309417114.zip
12-13
wangzg815_volunteersystem_38268_1765309417114.zip
基于Docker容器化技术实现WeChatPadPro微信平板增强版应用的一键式部署与运维管理解决方案_整合Redis高性能缓存数据库与MySQL关系型数据库构建完整后端服务环境_.zip
12-13
基于Docker容器化技术实现WeChatPadPro微信平板增强版应用的一键式部署与运维管理解决方案_整合Redis高性能缓存数据库与MySQL关系型数据库构建完整后端服务环境_.zip
中国统计NJ数据-分地区企业信息化及电子商务情况(2024年).xlsx
12-13
中国统计NJ数据-分地区企业信息化及电子商务情况(2024年).xlsx
goku-framework是一个基于SpringBoot生态体系旨在极大简化企业级应用系统搭建与开发流程的综合性基础架构框架_它集成了依赖版本统一管理Netty网络通信开发支.zip
12-13
goku-framework是一个基于SpringBoot生态体系旨在极大简化企业级应用系统搭建与开发流程的综合性基础架构框架_它集成了依赖版本统一管理Netty网络通信开发支.zip
传递悄悄话 js
09-04
使用 JavaScript 实现传递悄悄话功能，其主要目的是计算从二叉树根节点传递消息到所有节点所需的最长时间，也就是从根节点到最远叶子节点的路径时间和。以下是实现该功能的代码： ```javascript const rl = require('readline').createInterface({ input: process.stdin, output: process.stdout, }); var iter = rl[Symbol.asyncIterator](); const readline = async () => (await iter.next()).value; // Author: code5bug (async () => { const input = await readline(); const arr = input.split(' ').map(Number); const n = arr.length; function dfs(pos) { /** * :param pos: 当前节点在数组中的索引 * :return: 消息从当前节点传递到叶子节点的最大花费时间 */ if (pos >= n || arr[pos] === -1) { // 超出范围或空节点 return 0; } // 递归获取左子树和右子树的最大花费时间 const leftTime = dfs(pos * 2 + 1); const rightTime = dfs(pos * 2 + 2); // 返回当前节点的传递时间 + 左右子树最大花费时间 return Math.max(leftTime, rightTime) + arr[pos]; } // 输出根节点开始传递悄悄话的最大时间 console.log(dfs(0)); rl.close(); })(); ``` 上述代码中，首先通过 `readline` 模块从标准输入读取数据，将输入的字符串按空格分割并转换为数字数组。然后使用深度优先搜索（DFS）算法，递归地计算从当前节点到叶子节点的最大花费时间。对于每个节点，计算其左右子树的最大花费时间，并取较大值加上当前节点的传递时间。最终输出从根节点开始传递悄悄话的最大时间。该实现的空间复杂度为 $O(H)$，其中 $H$ 是树的高度，递归调用的深度取决于树的高度 [^2]。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值