码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • 华为OD机试真题- 目录删除-2023年OD统一考试(B卷)


    题目描述:

    某文件系统中有N个目录,每个目录都一个独一无二的ID。每个目录只有一个父目录,但每个父目录下可以有零个或者多个子目录,目录结构呈树状结构。
    假设,根目录的ID为0,且根目录没有父目录,其他所有目录的ID用唯一的正整数表示,并统一编号。

    现给定目录ID和其父目录ID的对应父子关系表[子目录ID,父目录ID],以及一个待删除的目录ID,请计算并返回一个ID序列,表示因为删除指定目录后剩下的所有目录,返回的ID序列以递增序输出。

    注意:
    1、被删除的目录或文件编号一定在输入的ID序列中;
    2、当一个目录删除时,它所有的子目录都会被删除。

    输入描述:

    输入的第一行为父子关系表的长度m;接下来的m行为m个父子关系对;最后一行为待删除的ID。序列中的元素以空格分割,参见样例。

    输出描述:

    输出一个序列,表示因为删除指定目录后,剩余的目录ID。

    补充说明:

    示例1

    输入:

    5
    8 6
    10 8
    6 0
    20 8
    2 6
    8
    输出:

    2 6
    说明:

    目录结构如下所示:        

         6

       /   \
     2     8
          /  \
         10  20

    删除目录8,同时它的子目录10也被删除,剩余2和6两个目录。

  • 相关阅读:
    # ODS及DWD层自动化构建##, 220731,
    搭建VUE前端项目流程——Node.js 、Yarn、npm、Vue、Vite、Webpack
    G1D4-软考中级《项目集成管理》-下午真题
    Python实现人工神经网络回归模型(MLPRegressor算法)并基于网格搜索(GridSearchCV)进行优化项目实战
    1 动态规划
    vue antv g6 编辑器
    【C++函数的进化】函数指针,模板,仿函数,lambda表达式
    【动手学深度学习】3 Softmax 回归 + 损失函数
    在伦敦银投资中,技术是万能的?
    使用XnView MP快速查看图片某个像素点的RGB像素值
  • 原文地址:https://blog.csdn.net/2301_76848549/article/details/133581521
  • 最新文章
  • 攻防演习之三天拿下官网站群
    数据安全治理学习——前期安全规划和安全管理体系建设
    企业安全 | 企业内一次钓鱼演练准备过程
    内网渗透测试 | Kerberos协议及其部分攻击手法
    0day的产生 | 不懂代码的"代码审计"
    安装scrcpy-client模块av模块异常,环境问题解决方案
    leetcode hot100【LeetCode 279. 完全平方数】java实现
    OpenWrt下安装Mosquitto
    AnatoMask论文汇总
    【AI日记】24.11.01 LangChain、openai api和github copilot
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1
正则表达式工具 cron表达式工具 密码生成工具

京公网安备 11010502049817号