华为OD机试 - 删除指定目录(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
2023-09-11 14:20:20 时间
删除指定目录
题目
某文件系统中有 N 个目录,
每个目录都一个独一无二的 ID。
每个目录只有一个付目录,
但每个目录下可以有零个或多个子目录,
目录结构呈树状结构。
假设 根目录的 ID 为0
,且根目录没有父目录
ID 用唯一的正整数表示,并统一编号
现给定目录 ID 和其付目录 ID 的对应父子关系表
[子目录ID,父目录ID]
,以及一个待删除的目录 ID,
请计算并返回一个 ID 序列,
表示因为删除指定目录后剩下的所有目录,
返回的 ID 序列以递增序输出
注意:
1、被删除的目录或文件编号一定在输入的 ID 序列中;
2、当一个目录删除时,它所有的子目录都会被删除。
输入
输入的第一行为父子关系表的长度m
;接下来的m
行为m
个父子关系对;
最后一行为待删除的 ID。
序列中的元素以空格分割,
参见样例。
输出
输出一个序列,表示因为删除指定目录后,剩余的目录 ID。
示例一
输入
5
8 6
10 8
6 0
20 8
2 6
8
输出
相关文章
- [Web 前端] 流行的JavaScript库 ——jQuery
- javascript里的post和get有什么区别
- 细说JavaScript对象(2):原型对象
- 【JavaScript 6连载】六、认识原型
- JavaScript基础
- 大型 JavaScript 应用架构中的模式
- 第一百五十六节,封装库--JavaScript,延迟加载
- [Javascript] Safely Access a Property on a JavaScript Array with Optional Chaining
- [Javascript] Link to Other Objects through the JavaScript Prototype Chain (Object.setPrototypeOf())
- [Javascript] Create an Image with JavaScript Using Fetch and URL.createObjectURL
- [Javascript] JavaScript赋值时的传值与传址
- [Javascript] Compose multiple functions for new behavior in JavaScript
- 换个思路理解Javascript中的this
- [Javascript] Safely Access a Property on a JavaScript Array with Optional Chaining
- [Javascript] Link to Other Objects through the JavaScript Prototype Chain (Object.setPrototypeOf())
- [Javascript] Broadcaster + Operator + Listener pattern -- 25. Save Network Requests by Using a Cache
- [Javascript] AbortController to cancel the fetch request
- [Javascript] Decorators in JavaScript
- 不使用任何框架,手写纯 JavaScript 实现上传本地文件到 ABAP 服务器
- 一段诡异的JavaScript代码,其实考察的是一些JavaScript的基础知识
- JavaScript操作字符串的常用方法总结:增、删、改、查(前端常见面试题必考必问
- 预定2.0 Crack ZoomCharts JavaScript 最值得探索
- javascript 获取焦点和失去焦点事件
- python web py入门(26)- javascript的求余(取模)
- C1能力认证训练题解析 _ 第三部分 _ JavaScript基础
- 什么是JavaScript