Leetcode 1166:设计文件系统(超详细的解法!!!)
in leetcode with 0 comment

Leetcode 1166:设计文件系统(超详细的解法!!!)

in leetcode with 0 comment

你需要设计一个能提供下面两个函数的文件系统:

“路径” 是由一个或多个符合下述格式的字符串连接起来形成的:在 / 后跟着一个或多个小写英文字母。

例如 /leetcode/leetcode/problems 都是有效的路径,但空字符串和 / 不是有效的路径。

好了,接下来就请你来实现这两个函数吧!(请参考示例以获得更多信息)

示例 1:

输入: 
["FileSystem","create","get"]
[[],["/a",1],["/a"]]
输出: 
[null,true,1]
解释: 
FileSystem fileSystem = new FileSystem();

fileSystem.create("/a", 1); // 返回 true
fileSystem.get("/a"); // 返回 1

示例 2:

输入: 
["FileSystem","create","create","get","create","get"]
[[],["/leet",1],["/leet/code",2],["/leet/code"],["/c/d",1],["/c"]]
输出: 
[null,true,true,2,false,-1]
解释:
FileSystem fileSystem = new FileSystem();

fileSystem.create("/leet", 1); // 返回 true
fileSystem.create("/leet/code", 2); // 返回 true
fileSystem.get("/leet/code"); // 返回 2
fileSystem.create("/c/d", 1); // 返回 false 因为父路径 "/c" 不存在。
fileSystem.get("/c"); // 返回 -1 因为该路径不存在。 

提示:

解题思路

直接按照题目意思做即可。首先我们通过字典存放路径,当放入路径的时候,判断path最后一个"/"之前的字符串(也就是父路径)在不在字典里面,不在的话直接返回False,在的话说明当前路径合法,我们只需要路径添加到字典中即可。取出路径的时候,如果路径不在字典里面返回-1即可。

class FileSystem:
    def __init__(self):
        self.data = {"": -1}

    def create(self, path: str, value: int) -> bool:
        if path[:path.rfind("/")] not in self.data:
            return False
        self.data[path] = value
        return True

    def get(self, path: str) -> int:
        return self.data.get(path, -1)

我将该问题的其他语言版本添加到了我的GitHub Leetcode

如有问题,希望大家指出!!!

「如果我的文章对你有很大帮助,那么不妨~!」

coordinate

谢谢老板O(∩_∩)O~

使用微信扫描二维码完成支付

Responses