该博客介绍了如何处理一个文件目录数据的问题，其中目录信息包括ID、文件大小和子目录ID列表。给定目录数量和要查询的目录ID，需要求出该目录及其所有子目录的大小总和。博主提出使用深度优先搜索（DFS）算法，特别是用栈而非递归来避免栈溢出，并提供了Java、JavaScript和Python三种语言的代码实现。
题目描述
一个文件目录的数据格式为：目录id，本目录中文件大小，(子目录id列表）。
其中目录id全局唯一，取值范围[1, 200]，本目录中文件大小范围[1, 1000]，子目录id列表个数[0,10]例如 : 1 20 (2,3) 表示目录1中文件总大小是20，有两个子目录，id分别是2和3
现在输入一个文件系统中所有目录信息，以及待查询的目录 id ，返回这个目录和及该目录所有子目录的大小之和。
输入描述
第一行为两个数字M，N，分别表示目录的个数和待查询的目录id,
- 1 ≤ M ≤ 100
- 1 ≤ N ≤ 200
接下来M行，每行为1个目录的数据：
目录id 本目录中文件大小 (子目录id列表)
子目录列表中的子目录id以逗号分隔。
输出描述
待查询目录及其子目录的大小之和
用例
| 输入 | 3 1 |
订阅专栏 解锁全文
扫一扫
4713
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
