华为OD机试真题-传递悄悄话-2023年OD统一考试（C卷）

素颜马尾好姑娘i 2024-02-05 23:52 76阅读 0赞

> **题目描述：**
> 
> 给定一个二叉树，每个节点上站着一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。  
> 初始时，根节点所在位置的人有一个悄悄话想要传递给其他人，求二叉树所有节点上的人都接收到悄悄话花费的时间。
> 
> 输入描述：
> 
> 给定二叉树
> 
> 0 9 20 -1 -1 15 7 -1 -1 -1 -1 3 2
> 
> 注：-1表示空节点
> 
> 输出描述：
> 
> 返回所有节点都接收到悄悄话花费的时间38
> 
> 补充说明：
> 
> **示例1**
> 
> 输入：
> 
> 0 9 20 -1 -1 15 7 -1 -1 -1 -1 3 2  
> 输出：
> 
> 38  
> 说明：  
>

from collections import deque
    
    queue = deque()
    result = 0
    
    def check(index, nums, father):
        global result
        if index < len(nums) and nums[index] != -1:
            nums[index] += nums[father]
            queue.append(index)
            if nums[index] > result:
                result = nums[index]
    
    if __name__ == "__main__":
        input_str = input()
        tmp2 = input_str.split(" ")
        nums = [int(num) for num in tmp2]
    
        queue.append(0)
        while queue:
            father = queue.popleft()
            check(2 * father + 1, nums, father)
            check(2 * father + 2, nums, father)
    
        print(result)

发表评论取消回复

表情：

评论列表（有 0 条评论，76人围观）

还没有评论，来说两句吧...

相关阅读

相关华为OD机试真题-传递悄悄话-2023年OD统一考试（C卷）

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

素颜马尾好姑娘i/ 2024年02月05日 23:52/ 0 赞/ 77 阅读

相关华为OD机试真题-Wonderland-2023年OD统一考试（C卷）

> 题目描述： > > Wonderland是小王居住地一家很受欢迎的游乐园。 Wonderland目前有4种售票方式，分别为一日票（1天）、三日票（3天）、周票（7天）和月

布满荆棘的人生/ 2024年02月05日 20:53/ 0 赞/ 78 阅读

相关华为OD机试真题-跳马-2023年OD统一考试（C卷）

题目描述：马是象棋(包括中国象棋和国际象棋)中的棋子，走法是每步直一格再斜一格，即先横着或直着走一格，然后再斜着走一个对角线，可进可退，可越过河界，俗称“马走‘日’字。

爱被打了一巴掌/ 2024年02月05日 19:36/ 0 赞/ 41 阅读

相关华为OD机试真题-高效货运-2023年OD统一考试（C卷）

> 题目描述： > > 1.老李是货运公司承运人，老李的货车额定载货重量为wt > 2.现有两种货物，货物A单件重量为wa，单件运费利润为pa，货物B单件重量为wb，单件

待我称王封你为后i/ 2024年02月05日 19:35/ 0 赞/ 68 阅读

相关华为OD机试真题-找座位-2023年OD统一考试（C卷）

> 题目描述： > > 在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。现在给出一排观众座位分布图，座位中存在已落座的

小灰灰/ 2024年02月05日 18:36/ 0 赞/ 114 阅读

相关华为OD机试真题-分配土地-2023年OD统一考试（C卷）

题目描述：从前有个村庄，村民们喜欢在各种田地上插上小旗子，旗子上标识了各种不同的数字。某天集体村民决定将覆盖相同数字的最小矩阵形的土地的分配给为村里做出巨大贡献的村民，请问

╰半夏微凉°/ 2024年02月05日 16:23/ 0 赞/ 79 阅读

相关华为OD机试真题-考勤信息-2023年OD统一考试（C卷

> 题目描述： > > 公司用一个字符串来表示员工的出勤信息： > absent：缺勤 > late：迟到 > leaveearly：早退 >

╰+攻爆jí腚メ/ 2024年02月05日 16:08/ 0 赞/ 97 阅读

相关华为OD机试真题-考古学家-2023年OD统一考试（C卷）

> 题目描述： > > 有一个考古学家发现一个石碑，但是很可惜，发现时其已经断成多段，原地发现n个断口整齐的石碑碎片。为了破解石碑内容，考古学家希望有程序能帮忙计算复原后的石

本是古典何须时尚/ 2024年02月05日 15:55/ 0 赞/ 32 阅读

相关华为OD机试真题-贪心歌手-2023年OD统一考试（C卷）

题目描述：一个歌手准备从A城去B城参加演出。 1) 按照合同，他必须在T天内赶到。 3) 歌手不能往回走。 4) 每两座城市之间需要的天数都可以提前获知。 5) 歌

旧城等待，/ 2024年02月05日 13:42/ 0 赞/ 66 阅读

相关华为OD机试真题-矩阵匹配-2023年OD统一考试（C卷）

题目描述：从一个N\M（N<=M)的矩阵中选出N个数，任意两个数字不能在同一行或同一列，求选出来的N个数中第K大的数字的最小值是多少。输入描述：输入矩阵要求：1<=K<=N

Bertha 。/ 2024年02月05日 13:35/ 0 赞/ 79 阅读