力扣刷题心得（设计类题目）

最新推荐文章于 2024-07-31 17:03:37 发布

人工智

最新推荐文章于 2024-07-31 17:03:37 发布

阅读量1.5k

点赞数 1

分类专栏：日常编程算法

本文链接：https://blog.csdn.net/qq_35789269/article/details/117717542

版权

设计类题目基本考察的是你对现实事物的抽象能力，一般会遇到一些类的设计、字符串切分、集合的使用（list、map、set、stack、deque）等，结束后我会更新一些关于这些集合的常见使用方法和场景。设计模式其实考察的相对较少的。

一、设计文件系统

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

create(path, value): 创建一个新的路径，并尽可能将值 value 与路径 path 关联，然后返回 True。如果路径已经存在或者路径的父路径不存在，则返回 False。
get(path): 返回与路径关联的值。如果路径不存在，则返回 -1。
“路径” 是由一个或多个符合下述格式的字符串连接起来形成的：在 / 后跟着一个或多个小写英文字母。

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

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

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

分析：首先系统中有两个实体：文件路径和文件的值，由于文件路径的唯一，我们可以考虑用hashmap这种数据结构来存储path和value的键值对。

接下来需要考虑一件事情，针对/leetcode/problems这种我们究竟应该创建几个路径？一般我们是创建两个/leetcode和/leetcode/problems，但是这里他有说明

如果父路径不存在我们就不需要直接返回False，所以我们需要做的事，把输入的路径的父路径一次遍历一遍。那么设计就涉及到字符串的分割，java我们可以使用split方法来分割字符串，然后对每一个层次依次进行判断是否存在。

class FileSystem {
    
    HashMap<String,Integer> filePath;// 文件路径
    
    //在构造函数来初始化这个FileSystem
    public FileSystem() {
        filePath= new HashMap<>();
        filePath.put("",-1);
    }
    
    public boolean createPath(String path, int value) {
        if(path!="/"){
            String [] paths = path.split("/");
            String temp ="/";
            //判断父路径和路径是否存在，不存在则返回false
            for (int i = 1; i <paths.length ; i++) {
                temp=temp+paths[i];
                if(!filePath.containsKey(temp)){
                    return false;
                }
            }
            //若都存在，则路径中
            filePath.put(path,value);
            return true;
        }else {
            return false;
        }
    }
    
    //获取这个路径下的文件值
    public int get(String path) {
     if (filePath.containsKey(path)){
         return filePath.get(path);
     }else {
         return  -1;
     }
    }