解题思路
本题在**文件路径前缀树(逻辑上按 / 分段)**上做统计:对每个文件,把它的大小累加到「目标目录 target 的一级子项」上。
- 目标是否存在:若存在某个文件路径
p 满足 p == target 或 p 以 target + '/' 为前缀,则认为 target 在文件系统中出现;否则返回空列表。
- 一级子项划分:对满足
p 以 target + '/' 开头的文件,令相对路径 rel = p[len(target)+1:]。若 rel 中不含 /,则该文件本身就是一级子项,累加到 p;否则一级子项为 target + '/' + rel 的第一段路径前缀。
- 目录大小:题意规定目录占用为其内部所有文件大小之和;本题输入只给出文件,因此「一级子目录」的大小等于所有路径以该子目录为前缀的文件大小之和,与上面的累加方式一致。
- 答案:在所有一级子项的聚合大小中取最大值,将所有达到最大值的子项路径按字典序升序输出。若目标存在但没有任何子路径文件,则返回空列表。