當(dāng)前位置：首頁 >

LeetCode 1166. 设计文件系统（哈希map）

發(fā)布時(shí)間：2024/7/5 36 豆豆

生活随笔收集整理的這篇文章主要介紹了 LeetCode 1166. 设计文件系统（哈希map）小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.

文章目錄

- 1. 題目
- 2. 解題

1. 題目

你需要設(shè)計(jì)一個(gè)能提供下面兩個(gè)函數(shù)的文件系統(tǒng)：

create(path, value): 創(chuàng)建一個(gè)新的路徑，并盡可能將值 value 與路徑 path 關(guān)聯(lián)，然后返回 True。
如果路徑已經(jīng)存在或者路徑的父路徑不存在，則返回 False。
get(path): 返回與路徑關(guān)聯(lián)的值。如果路徑不存在，則返回 -1。

“路徑” 是由一個(gè)或多個(gè)符合下述格式的字符串連接起來形成的：在 / 后跟著一個(gè)或多個(gè)小寫英文字母。

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

好了，接下來就請你來實(shí)現(xiàn)這兩個(gè)函數(shù)吧！（請參考示例以獲得更多信息）

示例 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 因?yàn)楦嘎窂?"/c" 不存在。 fileSystem.get("/c"); // 返回 -1 因?yàn)樵撀窂讲淮嬖凇?/span>提示：對兩個(gè)函數(shù)的調(diào)用次數(shù)加起來小于等于 10^4 2 <= path.length <= 100 1 <= value <= 10^9

來源：力扣（LeetCode）鏈接：https://leetcode-cn.com/problems/design-file-system
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

初始哈希map里加一個(gè) /，每個(gè)路徑最后加個(gè)/，處理起來方便點(diǎn)

class FileSystem {unordered_map<string,int> m; public:FileSystem() {m["/"] = 0;}bool createPath(string path, int value) {if(m.count(path+"/")) return false;string tmp = path;while(tmp.back() != '/') tmp.pop_back();//去除最后一層路徑if(!m.count(tmp)) return false;//前置路徑不存在m[path+"/"] = value;return true;}int get(string path) {if(m.count(path+'/'))return m[path+'/'];return -1;} };

408 ms 70 MB

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關(guān)注我的公眾號（Michael阿明），一起加油、一起學(xué)習(xí)進(jìn)步！

總結(jié)

以上是生活随笔為你收集整理的LeetCode 1166. 设计文件系统（哈希map）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。