华为OD机试 - 查找一个有向网络的头节点和尾节点(Java & JS & Python & C)

这篇具有很好参考价值的文章主要介绍了华为OD机试 - 查找一个有向网络的头节点和尾节点(Java & JS & Python & C)。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

题目描述

给定一个有向图,图中可能包含有环,图使用二维矩阵表示,每一行的第一列表示起始节点,第二列表示终止节点,如 [0, 1] 表示从 0 到 1 的路径。

每个节点用正整数表示。

求这个数据的首节点与尾节点,题目给的用例会是一个首节点,但可能存在多个尾节点。同时图中可能含有环。如果图中含有环,返回 [-1]。

说明:入度为0是首节点,出度为0是尾节点。

华为OD机试 - 查找一个有向网络的头节点和尾节点(Java & JS & Python & C),华为OD机试ABC+OJ(Java & JS & Py),算法,华为机试,Java,JavaScript,Python,C语言

输入描述

第一行为后续输入的键值对数量N(N ≥ 0)

第二行为2N个数字。每两个为一个起点,一个终点,如:

输出描述

输出一行头节点和尾节点。如果有多个尾节点,按从大到小的顺序输出。文章来源地址https://www.toymoban.com/news/detail-811717.html

备注

  • 如果图有环,输出为 -1
  • 所有输入均合法,不会出现不配对的数据

用例

输入

到了这里,关于华为OD机试 - 查找一个有向网络的头节点和尾节点(Java & JS & Python & C)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包赞助服务器费用

相关文章

  • 华为OD机试 - 生日礼物 - 二分查找(Java 2023 B卷 100分)

    华为OD机试 - 生日礼物 - 二分查找(Java 2023 B卷 100分)

    华为OD机试 2023B卷题库疯狂收录中,刷题 点这里 小牛的孩子生日快要到了,他打算给孩子买蛋糕和小礼物,蛋糕和小礼物各买一个,

    2024年02月10日
    浏览(12)
  • 【华为OD机试真题 python】查找重复代码【2022 Q4 | 100分】

    ■ 题目描述 【查找重复代码】 小明负责维护项目下的代码,需要查找出重复代码,用以支撑后续的代码优化,请你帮助小明找出重复的代码。 重复代码查找方法:以字符串形式给定两行代码(字符串长度 1 length = 100,由英文字母、数字和空格组成),找出两行代码中的最长

    2023年04月20日
    浏览(11)
  • 【华为OD机试 2023】 查找重复代码(C++ Java JavaScript Python)

    在线OJ 已购买本专栏用户,请私信博主开通账号,在线刷题!!! 运行出现 Runtime Error 0Aborted,请忽略 华为OD统一考试A卷+B卷 新题库说明 2023年5月份,华为官方已经将的 2022/0223Q(1/2/3/4)统一修改为OD统一考试(A卷)和OD统一考试(B卷)。 你收到的链接上面会标注A卷还是B卷。

    2023年04月13日
    浏览(12)
  • 华为OD机试 - 最佳植树距离 - 二分查找(Java 2023 B卷 100分)

    华为OD机试 - 最佳植树距离 - 二分查找(Java 2023 B卷 100分)

    按照环保公司要求,小明需要在沙化严重的地区进行植树防沙工作,初步目标是种植一条直线的树带。 由于有些区域目前不适合种植树木,所以只能在一些可以种植的点来种植树木。 在树苗有限的情况下,要达到最佳效果,就要尽量散开种植,不同树苗之间的最小间距要尽

    2024年02月11日
    浏览(7)
  • 【华为OD机试 2023】 查找重复代码(C++ Java JavaScript Python 100%)

    在线OJ 已购买本专栏用户,请私信博主开通账号,在线刷题!!! 运行出现 Runtime Error 0Aborted,请忽略 华为OD统一考试A卷+B卷 新题库说明 2023年5月份,华为官方已经将的 2022/0223Q(1/2/3/4)统一修改为OD统一考试(A卷)和OD统一考试(B卷)。 你收到的链接上面会标注A卷还是B卷。

    2024年02月02日
    浏览(45)
  • 【华为OD机试】查找众数及中位数【2023 B卷|100分】

    【 华为OD机试】-真题 !!点这里!! 【 华为OD机试】真题考点分类 !!点这里  !! 题目描述 众数是指一组数据中出现次数最多的那个数,众数可以是多个。 中位数是指把一组数据从小到大排序后,如果这组数据的总数是奇数, 那最中间的那个数就是中位数; 如果这组数据总数

    2024年02月08日
    浏览(8)
  • 【2023】华为OD机试真题全语言-题目0233-单向链表中间节点

    求单向链表中间的节点值,如果奇数个节点取中间,偶数个取偏右边的那个值。 第一行 链表头节点地址 后续输入的节点数 n n n 后续输入每行表示一个节点,格式 节点地址 节点值 下一个节点地址( -1 表示空指针) 输入保证链表不会出现环,并且可能存在一些节点不属于链表

    2024年02月05日
    浏览(20)
  • 【华为OD机试真题 Python语言】457、根据IP查找城市 | 机试真题+思路参考+代码解析(C卷)

    🍂个人博客首页: KJ.JK   🍂专栏介绍: 华为OD机试真题汇总,定期更新华为OD各个时间阶段的机试真题,每日定时更新,本专栏将使用Python语言进行更新解答,包含真题,思路分析,代码参考,欢迎大家订阅学习 🎃题目描述  

    2024年02月03日
    浏览(9)
  • 【华为OD机试真题 Java语言】457、根据IP查找城市 | 机试真题+思路参考+代码解析(C卷)

    🍂个人博客首页: KJ.JK   🍂专栏介绍: 华为OD机试真题汇总,定期更新华为OD各个时间阶段的机试真题,每日定时更新,本专栏将使用Java语言进行更新解答,包含真题,思路分析,代码参考,欢迎大家订阅学习 🎃题目描述  

    2024年01月20日
    浏览(14)
  • 华为OD机试真题 Java 实现【查找充电设备组合】【2023Q1 100分】

    华为OD机试真题 Java 实现【查找充电设备组合】【2023Q1 100分】

    某个充电站,可提供n个充电设备,每个充电设备均有对应的输出功率。任意个充电设备组合的输出功率总和,均构成功率集合P的1个元素。功率集合P的最优元素,表示最接近充电站最大输出功率p_max的元素。 输入3行: 第1行为充电设备个数n; 第2行为每个充电设备的输出功率

    2024年02月06日
    浏览(9)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包