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

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

魔豆Magicbean

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

阅读量3.3k

点赞数

分类专栏： IT公司面试习题文章标签： Leetcode 解题报告 Design

本文链接：https://blog.csdn.net/magicbean2/article/details/78950619

版权

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

摘要由CSDN通过智能技术生成

题目：

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.