2024OD机试卷-悄悄话 (java\python\c++)

题目:悄悄话

题目描述

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

输入描述

给定二叉树
0 9 20 -1 -1 15 7 -1 -1 -1 -1 3 2

输出描述

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

用例1

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

java实现
import java.util.*;  // 主类  
public class Main 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/bicheng/11314.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Excel Module: Iteration #1 EasyExcel生成下拉列表模版时传入动态参数查询下拉数据

系列文章 EasyExcel生成带下拉列表或多级级联列表的Excel模版自定义校验导入数据(修订) 目录 系列文章前言仓库一、实现1.1 下拉元数据对象1.2 构建下拉元数据的映射关系1.3 框架方式1.3.1 框架实现1.3.2 框架用例模版类加载下拉业务导出接口 1.4 EasyExcel方式1.4.1 EasyExce…

灵活QinQ

拓扑图 配置 sysname AR1 # interface GigabitEthernet0/0/0.10dot1q termination vid 10ip address 12.1.1.1 255.255.255.0 arp broadcast enable # interface GigabitEthernet0/0/0.20dot1q termination vid 20ip address 21.1.1.1 255.255.255.0 arp broadcast enable # …

SQLZOO:SELECT from WORLD

数据表:world namecontinentareapopulationgdpAfghanistanAsia6522302550010020343000000AlbaniaEurope28748283174112960000000AlgeriaAfrica238174137100000188681000000AndorraEurope468781153712000000AngolaAfrica124670020609294100990000000... Q1 Introdu…

运维:CentOS常见命令详解

CentOS(Community ENTerprise Operating System,中文意思是社区企业操作系统)是Linux发行版之一,它是来自于Red Hat Enterprise Linux依照开放源代码规定释出的源代码所编译而成。由于出自同样的源代码,因此有些要求高…

重学SpringBoot3-SPI机制

更多SpringBoot3内容请关注我的专栏:《SpringBoot3》 期待您的点赞👍收藏⭐评论✍ 重学SpringBoot3-SPI机制 什么是 SPI?Spring Boot 中的 SPI 机制spring.factories 文件自动配置的实现启动流程中的作用 SPI实际应用步骤 1: 新建模块步骤 2:…

八股Day5 框架篇

Day5 框架 1.Spring框架的bean是单例的吗 2.Spring框架的bean是线程安全的吗 3.什么是AOP 4.项目使用AOP了吗 5.Spring的事务如何实现 6.Spring中事务失效的场景有哪些 7.Spring的Bean的生命周期 8.Spring的循环利用 9.具体解决流程 10.构造方法出现循环依赖怎么办 11.SpringM…

(超详细讲解)实现将idea的java程序打包成exe (新版,可以在没有java的电脑下运行,即可以发给好朋友一起玩)

目录 实现打包到exe大概步骤 工具准备 1.将java程序文件打包成jar文件 2.准备好jre文件 3.使用exe4j软件打包好 4.最终打包 实现打包到exe大概步骤 1.打包需要满足的条件:将java文件转成jar文件的工具exe4j、 以及需要满足jdk1.8以上(因安装exe4…

Java基本数据类型和引用类型

计算机内部数据以二进制的形式存储和运算的,一字节表示8位(在二进制里面8位长),一个汉字是两个字节,也就是16位。计算机型号不同其字长不同。 二进制位(计算机存储数据最小单位)-CSDN博客 二进制 八进制 十进制 转换_二进制怎么补齐位数-CS…

Embedding技术学习

可能很多人并没有关注Embedding技术,但实际上它是GPT非常重要的基础,准备的说,它是GPT模型中理解语言/语义的基础。 【解释什么是Embedding】 对于客观世界,人类通过各种文化产品来表达,比如:语言&#x…

如何快速提取出一个文件里面全部指定类型的文件的全部路径

首先,需要用到的这个工具: 度娘网盘 提取码:qwu2 蓝奏云 提取码:2r1z 打开工具,切换到第五个模块,文件批量复制模块(快捷键:Ctrl5) 点击右边的“搜索添加”按钮&#…

unordered系列关联式容器底层哈希结构的介绍,哈希表的模拟实现(哈希冲突的解决方法采用闭散列线性探测)

目录 前言 unordered系列关联式容器之所以处理数据的效率比较高,是因为底层使用了哈希结构,哈希结构的优点是:不经过任何比较,一次直接从表中得到要搜索的元素,通过某种函数(hashFunc)使元素的存储位置与它的关键码之…

mapreduce | 自定义Partition分区(案例2)

1.需求 统计每个手机号消费总金额,按照消费金额降序排序,最终联通、电信、移动分别写入不同的文件。 130、131、132(联通) 133(电信) 135、136、137、138、139 (移动) 手机号,消费记…

sql-行转列2(转置)

行转列的常规做法是,group bysum(if())【或count(if())】 例题: 表table如下: DDateshengfu2015-05-09胜2015-05-09胜2015-05-09负2015-05-09负2015-05-10胜2015-05-10负2015-05-10负 如果要生成下列结果, 该如何写sql语句? DDate胜负20…

【计算机网络】-性能指标(速率、带宽和吞吐量)

速率、带宽和吞吐量 信道(channel): 表示向某个方向传输信息的通道,一条通信线路在逻辑上往往对应着一条发送信道和接收线道 速率(speed): 指的是连接到网络上的节点在信道上传输的速率。也…

全局变量在函数中的使用:Python 编程技巧解析

在Python编程中,全局变量是一种在程序的多个部分中共享数据的机制。全局变量在函数中使用时,需要特别注意其作用域和访问方式。本文将详细讲解如何在函数中使用全局变量,并提供示例代码,帮助初学者深入理解这一概念。 基本原理 …

web3.js的使用

前端开发web3一共常用的库有4个,分别是: web3.js [核心库]ethereumjs-tx1.3.7 (这个包已经被弃用,只有1.3.7可用,如果采用ts开发则可以使用另一个包ethereumjs/tx) bip39 [助记词库]ethereumjs-wallet [钱包库] 注意&#xff1a…

AI作画涉及的深度学习算法

AI作画中使用的深度学习算法多种多样,这些算法主要基于神经网络的结构和训练方式,以生成和改进艺术作品。以下是一些在AI作画中常用的深度学习算法: 生成对抗网络(GANs, Generative Adversarial Networks)&#xff1a…

Linux —— 线程

Linux —— 线程 什么是线程Linux如何实现线程Winodws如何实现线程使用一下线程pthread_create函数原型参数说明返回值 如何解决 ps -aL 查看线程线程为什么轻量 我们今天进入线程的学习: 什么是线程 我们先来了解一个笼统的概念:简单来说,…

负载均衡技术

负载均衡技术 1. MapReduce MapReduce 是一种编程模型,旨在处理大规模数据集的并行计算任务,通常针对大于 1TB 的数据。该模型借鉴了函数式编程语言的概念,如 “Map” 和 “Reduce”,以及矢量编程语言的特性,使得编程…

计算机发展史故事【12】

芯片计算机 众所周知,所谓286、386、486 个人电脑等名称的起源,在于它们采用了英特尔公司研制的微处理器X86 系列芯片286、386 和486。然而,这种以数字为电脑命名的奇特现象,却来源于霍夫博士等人发明的世界上第一个微处理器芯片…