华为OD机试E卷 - 悄悄话(Java & Python& JS & C++ & C )

题目描述

给定一个二叉树,每个节点上站一个人,节点数字表示父节点到该节点传递悄悄话需要花费的时间。

初始时,根节点所在位置的人有一个悄悄话想要传递给其他人,求二叉树所有节点上的人都接收到悄悄话花费的时间。

输入描述

给定二叉树

0 9 20 -1 -1 15 7 -1 -1 -1 -1 3 2

注:-1表示空节点

image-20231216102450829

输出描述

返回所有节点都接收到悄悄话花费的时间

38

用例

输入 0 9 20 -1 -1 15 7 -1 -1 -1 -1 3 2
输出 38
说明 无

解题思路

  1. 读取输入:
    • 读取一行输入,这行输入包含了一系列的整数,每个整数代表从父节点到子节点的悄悄话传递时间。
  2. 处理根节点:
    • 将根节点(索引为0)加入队列,并设置其悄悄话接收时间为0。
  3. 层次遍历:
    • 当队列不为空时,循环执行以下步骤:
      • 从队列中取出一个节点(包括节点索引和该节点的悄悄话接收时间)。
      • 计算左右子节点的索引。
      • 检查左右子节点是否存在(索引有效且不为-1)。
  4. 更新子节点时间:
    • 如果子节点存在,将当前节点的悄悄话接收时间加上从当前节点到子节点的悄悄话传递时间,得到子节点的悄悄话接收时间。
    • 将子节点及其悄悄话接收时间加入队列。
  5. 更新最大时间:
    • 每次子节点的悄悄话接收时间被计算后,更新最大时间为当前子节点时间和已记录的最大时间中的较大值。

模拟计算

给定的输入数组0 9 20 -1 -1 15 7 -1 -1 -1 -1 3 2代表一棵二叉树,其中每个值代表从父节点到子节点的悄悄话传递时间。数组中的-1表示没有子节点。数组索引代表节点的顺序,按照完全二叉树的顺序排列。

模拟计算过程如下:

  1. 初始化队列:

    • 将根节点索引0加入队列,此时队列为[0]。
  2. 开始层次遍历:

    • 队列非空,继续遍历。
  3. 处理根节点:

    • 取出队列头部元素(根节点索引0),队列变为[]。
    • 计算左子节点索引1(2*0+1),右子节点索引2(2*0+2)。
    • 左子节点值为9,更新为0+9=9,加入队列,队列变为[1]。
    • 右子节点值为20,更新为0+20=20,加入队列,队列变为[1, 2]。
    • 更新maxTime为20。
  4. 处理索引为1的节点:

    • 取出队列头部元素1,队列变为[2]。
    • 计算左子节点索引3(2*1+1),右子节点索引4(2*1+2)。
    • 左右子节点值均为-1,没有子节点,不做操作。
  5. 处理索引为2的节点:

    • 取出队列头部元素2,队
传递悄悄话【华为OD机试】(JAVA&Python&C++&JS题解) 传递悄悄话【华为OD机试】(JAVA&Python&C++&JS题解) 给定一个二叉树,每个节点上站着一个人,节点数字表示父节点到该节点传递悄悄话需要花费的时间。 初始时,根节点所在位置的人有一个悄悄话想要传递给其他人,求二叉树所有节点上的人都接收到悄悄话花费的时间。 阅读详情

相关推荐

华为OD机试D卷C卷 - 悄悄话(C++ Java JavaScript Python C语言)

给定一个二叉树,每个节点上站一个人,节点数字表示父节点到该节点传递悄悄话需要花费的时间。

算法大师! 3107

【华为OD机试真题 Java语言】409、传递悄悄话 | 机试真题+思路参考+代码解析(C卷)(本题100%)

题目描述 >给定一个二叉树,每个节点上站着一个人,节点数字表示父节点到该节点传递悄悄话需要花费的时间。 >  初始时,根节点所在位置的人有一个悄悄话想要传递给其他人,求二叉树所有节点上的人都接收到悄悄话花费的时间。

KJ.JK 2462

【华为OD机试】传递悄悄话(优先搜索(DFS)-Java&Python&C++&JS实现)

【华为OD机试】传递悄悄话(优先搜索(DFS)-Java&Python&C++&JS实现) 给定一个二叉树,每个节点上站着一个人,节点数字表示父节点到该节点传递悄悄话需要花费的时间。 初始时,根节点所在位置的人有一个悄悄话想要传递给其他人,求二叉树所有节点上的人都接收到悄悄话花费的时间。

一键难忘的博客 3883

Java技术的历史与未来:从诞生到人工智能的新篇章

Java语言自1995年诞生以来,经历了从嵌入式系统到企业级应用再到人工智能时代的技术演进。本文回顾了Java的关键版本里程碑和核心技术优势,包括跨平台特性和强大生态系统。文章展示了Java在大数据、微服务架构等现代技术中的应用,并重点探讨了Java在人工智能领域的新发展,如深度学习框架集成和自然语言处理。最后,展望了Java的未来趋势,包括Project Loom虚拟线程和Valhalla值类型项目,表明Java仍在持续创新以适应新时代需求。

博客 8330

2026华为OD机考新系统真题 + 双机位C卷 + 往年真题 - 题库目录分值说明 + 考点说明+在线OJ

2026年4月1日起,华为OD机试正式切换至新系统模式!采用力扣模式,无需自己写输入! 难度大幅度降低。正在备考华为OD机试的同学,优先刷新系统机试真题,可大幅提升通过率。 新系统考题考点与旧版一致,无需重新适应。本专栏所有算法题均配有详细思路解析,并提供C语言、JS、C++、Python、Go、Java多语言源码实现。订阅后私信即可开通专属OJ刷题权限,高效备考一次上岸!

算法大师! 45万+

华为OD机考2025C卷 - 员工派遣(Java & Python& JS & C++ & C )

华为OD机考2025C卷 - 员工派遣(Java & Python& JS & C++ & C )某公司部门需要派遣员工去国外做项目。 现在,代号为 x 的国家和代号为 y 的国家分别需要 cntx 名和 cnty 名员工。 部门每个员工有一个员工号(1,2,3,…),工号连续,从1开始。

算法大师! 5245

华为OD机考双机位C卷 - 优雅数组 (Java & Python& JS & C/C++ & GO )

华为OD机考双机位C卷 - 优雅数组 (OD上机考试双机位C卷)。提供在线OJ刷题。Java、C++、Python、GO语言、C语言、JavaScript题解,并提供完整思路讲解。

算法大师! 3076

华为OD机试2025A卷 - 找终点(Java & Python& JS & C++ & C )

华为OD机试 -找终点(Java & Python& JS & C++ & C )给定一个正整数数组,设为nums,最大为100个成员,求从第一个成员开始,正好走到数组最后一个成员,所使用的最少步骤数。

算法大师! 6104

华为OD机试2025A卷 - 第k个排列(Java & Python& JS & C++ & C )

华为OD机试2025A卷 - 第k个排列(Java & Python& JS & C++ & C )给定参数n,从1到n会有n个整数:1,2,3,…,n,这n个数字共有n!给定n的范围是[1,9],给定k的范围是[1,n!按大小顺序升序列出所有排列的情况,并一一标记,输入两行,第一行为n,第二行为k,给定n和k,返回第k个排列。输出排在第k位置的数字。

算法大师! 4919

华为OD机试E卷 - 分糖果(Java & Python& JS & C++ & C )

华为OD机试E卷 - 分糖果(Java & Python& JS & C++ & C )小明从糖果盒中随意抓一把糖果,每次小明会取出一半的糖果分给同学们。

算法大师! 2570

华为OD机试E卷 - 第k个排列(Java & Python& JS & C++ & C )

给定参数n,从1到n会有n个整数:1,2,3,…,n,这n个数字共有n!种排列。按大小顺序升序列出所有排列的情况,并一一标记,当n=3时,所有排列如下:给定n和k,返回第k个排列。

算法大师! 1840

华为OD机试E卷 - 连续字母长度(Java & Python& JS & C++ & C )

题目要求我们找到一个字符串中由相同字母连续组成的第 k 长子串的长度。需要注意的是,如果某个字母的子串出现多个,且这些子串的长度不同,则只取最长的那个。若字串数量不足 k 个,则返回 -1。

算法大师! 2082

华为OD机试2025A卷 - 统计匹配的二元组个数(Java & Python& JS & C++ & C )

2025A卷 - 统计匹配的二元组个数,给定两个数组A和B,若数组A的某个元素A[i]与数组B中某个元素B[j]满足 A[i] == B[j],则寻找到一个值匹配的二元组(i,j)。 请统计在这两个数组A和B中,一共存在多少个这样的二元组。

算法大师! 7760

华为OD机试E卷 - 分苹果(Java & Python& JS & C++ & C )

A、B两个人把苹果分为两堆,A希望按照他的计算规则等分苹果,他的计算规则是按照二进制加法计算,并且不计算进位12+5=9(1100 + 0101 = 9),B的计算规则是十进制加法,包括正常进位,B希望在满足A的情况下获取苹果重量最多。输入苹果的数量和每个苹果重量,输出满足A的情况下B获取的苹果总重量。如果无法满足A的要求,输出-1。

算法大师! 3216

华为OD机试E卷 - 导师请吃火锅(Java & Python& JS & C++ & C )

入职后,导师会请你吃饭,你选择了火锅。火锅里会在不同时间下很多菜。不同食材要煮不同的时间,才能变得刚好合适。你希望吃到最多的刚好合适的菜,但你的手速不够快,用m代表手速,每次下手捞菜后至少要过m秒才能再捞(每次只能捞一个)。那么用最合理的策略,最多能吃到多少刚好合适的菜?

算法大师! 4万+

华为OD机试2025A卷 - 流浪地球(Java & Python& JS & C++ & C )

华为OD机试2025A卷 - 流浪地球。地球联合政府准备挑选某些发动机在某些时刻进行“手动启动”。当然最终所有的发动机都会被启动。流浪地球计划在赤道上均匀部署了N个转向发动机,按位置顺序编号为0~N-1。:发动机0和N-1是相邻的,这意味着整个发动机的排列是环形的。8个发动机,时刻0手动启动0,时刻1手动启动7.8个发动机,时刻0启动2和6号发动机。:所有的发动机都是未启动状态。哪些发动机最晚被启动呢?

算法大师! 3357

华为OD机试 -找单词(Java & Python& JS & C++ & C )

华为OD机试 -找单词(Java & Py找单词输出一个位置下标字符串,拼接格式为:第1个字符行下标+”,”+第1个字符列下标+”,”+第2个字符行下标+”,”+第2个字符列下标…+”,”+第N个字符行下标+”,”+第N个字符列下标。给一个字符串和一个二维字符数组,如果该字符串存在于该数组中,则按字符串的字符顺序输出字符串每个字符所在单元格的位置下标字符串,如果找不到返回字符串“N”。1.需要按照字符串的字符组成顺序搜索,且搜索到的位置必须是相邻单元格,其中“相邻单元格”是指那些水平相邻或垂直相邻的单元格

算法大师! 6185

华为OD机试E卷 - 跳房子I(Java & Python& JS & C++ & C )

跳房子,也叫跳飞机,是一种世界性的儿童游戏。游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格。跳房子的过程中,可以向前跳,也可以向后跳。假设房子的总格数是count,小红每回合可能连续跳的步教都放在数组steps中,请问数组中是否有一种步数的组合,可以让小红两个回合跳到量后一格?如果有,请输出索引和最小的步数组合。

算法大师! 1672

Frida三层次钩子快速逆向VMP+OLLVM加固APK

VMP(虚拟机保护)和OLLVM(控制流平坦化)是Android应用常见的双重混淆技术,其核心原理是将Java逻辑虚拟化、Native代码控制流打散,从而阻断传统静态分析与简单Hook。但任何混淆都必须在CPU上执行,因此必然暴露JNI注册行为、ABI参数传递规律及系统调用痕迹。基于此,Frida可通过跨层联动——从JNI_OnLoad捕获Native库加载、在VMP解释器入口截获字节码上下文、于关键系统调用(如read/gettimeofday)反向追踪数据流——构建可观测、可复现的动态分析链。该方法无需

weixin_30888413的博客 1003

Obsidian笔记同步实战:基于Git的私有化部署与自动化管理

本文详细介绍了如何利用Git为Obsidian笔记构建私有化、自动化且免费的同步方案。通过安装配置Git与Obsidian-git插件,结合Gitee等远程仓库,实现笔记的版本管理、多设备同步与自动备份,打造安全可靠的知识管理体系。

y7z8a的博客 274

Python爬虫实战:5分钟搞定慢慢买历史价格查询(附完整代码)

本文提供了一份Python爬虫实战指南,教你如何快速编写脚本自动查询慢慢买网站的商品历史价格。文章详细拆解了环境准备、接口分析、核心代码实现及常见问题应对,并附有完整代码,帮助读者将爬虫技术应用于日常比价,实现高效购物决策。

weixin_29053577的博客 1019

rv1126平台spi屏调试

st7789v2 i2c调试

zuoanyouzhuan_的博客 2040

计算机等级考试(二级WPS)---真题14套

目录 真题14一、选择题二、WPS文字三、WPS表格四、WPS演示21.打开考生文件夹下的素材文档 “WPS.docx”(.docx 为文件扩展名),后续操作均基于此文件,否则不得分。小周正在整理一份关于极光的文档,请按要求帮助她完成文档的排版工作。1.将全文中的手动换行符全部替换为中文句号并回车,删除文中的空行和空格。2.将正文第 2 段(“在我國的古書…… 極光”)中的繁体字转换成简体字,并为其设置 “正文” 样式。3.对文档样式进行如下设置:4.为 “1.3 极光的形态” 一节中列出的五种极光形态特征

2401_82750246的博客 1189

windows中搭建sonic云真机环境/云真机环境搭建-基于docker容器部署

基于Windows系统搭建Sonic远程云真机环境实现通过浏览器操作手机端系统

雾林小妖的博客 1019

uni-app - 手机端实现用户长按文本提示选取复制功能

手机端实现用户长按文本提示选取复制功能 需求:用户手指长按文本区域,弹出手机系统复制功能。 有时,安卓或苹果用户会有复制文本的需求,但是uni-app编译后组件是无法长按选取复制的。 实现 最简单的方式,就是将<text>标签selectable属性设置为true,演示如下: <textselectable="true">这是一个可以长按选择文本,弹出复制的text标签</tex...

🏆 前端领域优质创作者 1万+

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

上一篇: 华为OD机试E卷 - 免单统计(Java & Python& JS & C++ & C )
下一篇: 华为OD机试E卷 - 开心消消乐(Java & Python& JS & C++ & C )
算法大师
算法大师 新星创作者: 算法与数据结构技术领域 新星创作者: 算法与数据结构技术领域
博客等级 码龄5年 1万+粉丝 1686原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

算法大师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值