[Leetcode] 588. Design In-Memory File System 解题报告

最新推荐文章于 2022-12-12 06:50:51 发布

原创

最新推荐文章于 2022-12-12 06:50:51 发布 · 3.5k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#Leetcode #解题报告 #Design

设计一个内存中的文件系统，实现ls、mkdir、addContentToFile和readContentFromFile四个功能。ls返回路径下的文件或目录名，mkdir创建路径，addContentToFile追加文件内容，readContentFromFile读取文件内容。解决方案使用字典树数据结构，每个节点表示文件或目录，通过递归处理路径完成操作。

题目：

Design an in-memory file system to simulate the following functions:

ls: Given a path in string format. If it is a file path, return a list that only contains this file's name. If it is a directory path, return the list of file and directory names in this directory. Your output (file and directory names together) should in lexicographic order.

mkdir: Given a directory path that does not exist, you should make a new directory according to the path. If the middle directories in the path don't exist either, you should create them as well. This function has void return type.