返回所有加载的AGENTS.md文件ID列表2026 华为OD机试真题 6月3日华为OD上机新系统考试真题 100 分题型点击查看华为 OD 机试真题完整目录2026最新华为OD机试新系统卷 双机位C卷 真题题库目录全覆盖题库 逐点算法考点详解题目描述编码 Agent 工具会在当前项目下生成 AGENTS.md 文件用于记录相关上下文和规范信息每个 md 文件都有一个唯一 ID其中根文件 ID 为 0其他文件除自身 ID 外还有一个父文件 IDAgent 在加载某个 md 文件时需同时加载该 md 文件的所有子文件当前给定 3 个输入值输入 1md 文件自身 ID 列表用例保证列表中的 ID 不出现 0输入 2md 文件对应的父文件 ID 列表输入 3此次需要加载的某个 md 文件 ID请输出需要加载的文件 ID 及所有子文件 ID 列表并按从小到大的数值顺序返回。2026 华为OD机试真题 6月3日华为OD上机新系统考试真题 100 分题型点击查看华为 OD 机试真题完整目录2026最新华为OD机试新系统卷 双机位C卷 真题题库目录全覆盖题库 逐点算法考点详解补充说明注意(1) 被加载的文件 ID 一定在第一个列表中。(2) 两个列表数量相等且长度 n 满足 1n1000。输入描述输入 1md 文件自身 ID 列表用例保证列表中的 ID 不出现 0输入 2md 文件对应的父文件 ID 列表输入 3此次需要加载的某个 md 文件 ID输出描述需要加载的文件 ID 及所有子文件 ID 列表并按从小到大的数值顺序返回。示例1输入1,2,3,4,5,6,70,1,1,2,2,3,02输出[2,4,5]说明0 ├── 1 │ ├── 2 │ │ ├── 4 │ │ └── 5 │ └── 3 │ └── 6 └── 7此次需要加载的文件 ID 为2因此需要同时加载文件2的所有子文件即4和5。所以最终返回[2,4,5]解题思路本题是典型的树形结构深度优先遍历DFS问题。建表将fileIds和parentIds通过哈希表建立父 - 子的映射关系。DFS从目标文件targetId开始使用栈或递归遍历该节点及其所有子节点。排序遍历完成后将结果列表按从小到大排序输出。复杂度分析时间复杂度O(N)其中 N 为文件列表长度。每个文件最多被访问一次最后排序 O(N log N)。空间复杂度O(N)用于存储子节点映射表和