N0034. 20260603-返回所有加载的AGENTS.md文件ID列表
中等通过率 0% · 提交 2 · 通过 0
改编自算法机考高频题型 · 算法类型 · 难度:中等
编码 Agent 工具会在当前项目下生成 AGENTS.md 文件用于记录相关上下文和规范信息;每个 md 文件都有一个唯一 ID,其中根文件 ID 为 0,其他文件除自身 ID 外,还有一个父文件 ID; Agent 在加载某个 md 文件时需同时加载该 md 文件的所有子文件,当前给定 3 个输入值: 1. 输入 1:md 文件自身 ID 列表(用例保证列表中的 ID 不出现 0) 2. 输入 2:md 文件对应的父文件 ID 列表 3. 输入 3:此次需要加载的某个 md 文件 ID 请输出:需要加载的文件 ID 及所有子文件 ID 列表,并按从小到大的数值顺序返回。 补充说明 1. 被加载的文件 ID 一定在第一个列表中。 2. 两个列表数量相等,且长度 n 满足:1 <= n <= 1000。
这类题属于算法机考高频题型中「算法」方向的高频题型,通常考察对「算法」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
输入描述
三个参数 第一个参数 md 自身 ID 第二个参数 md 父文件 ID,与第一行一一对应 第三个参数 需要加载的 md 文件 ID
输出描述
需要加载的文件 ID 列表,并按从小到大的数值顺序返回。
示例
示例 1
输入示例
5 1,2,3,4,5 0,1,1,2,3 1
输出示例
1,2,3,4,5
说明:1 的子节点为 2、3;2 节点 4; 3 子节点 5,全部纳入结果,升序排列。
示例 2
输入示例
4 2,5,7,9 1,2,2,0 2
输出示例
2,5,7
说明:9 父节点是 0,和 2 无父子关系,不纳入;2 的子文件是 5、7,最终集合 升序输出。
时间限制 1000 ms · 内存限制 256 MB