https://leetcode.cn/problems/design-file-system/

Author: masx200

README.md

@@ -10,6 +10,8 @@ leetcode 测试
 
 ##### 包含的内容如下
 
+https://leetcode.cn/problems/design-file-system/
+
 https://leetcode.cn/problems/find-duplicate-file-in-system/
 
 https://leetcode.cn/problems/design-in-memory-file-system/

design-file-system/index.ts

@@ -0,0 +1,25 @@
+export default class FileSystem {
+    #map = new Map<string, number | undefined>();
+    constructor() {
+        this.#map.set("/", undefined);
+    }
+    createPath(path: string, value: number): boolean {
+        if (this.#map.has(path)) return false;
+        const parent = path.split("/").slice(0, -1).join("/") || "/";
+        if (!this.#map.has(parent)) return false;
+
+        const ps = path.split("/");
+        for (let index = 0; index < ps.length - 1; index++) {
+            const sub = ps.slice(0, index + 1).join("/") || "/";
+
+            const node = this.#map.get(sub);
+            this.#map.set(sub, node);
+        }
+        this.#map.set(path, value);
+        return true;
+    }
+    get(path: string): number {
+        // console.log(this);
+        return this.#map.get(path) ?? -1;
+    }
+}

design-file-system/test.ts

@@ -0,0 +1,37 @@
+import { assertEquals } from "https://deno.land/[email protected]/testing/asserts.ts";
+import { runScript } from "leetcode-class";
+import FileSystem from "./index.ts";
+Deno.test("design-file-system", () => {
+    assertEquals(
+        runScript(
+            ["FileSystem", "createPath", "get"],
+            [[], ["/a", 1], ["/a"]],
+            FileSystem,
+        ),
+        [null, true, 1],
+    );
+});
+Deno.test("design-file-system", () => {
+    assertEquals(
+        runScript(
+            [
+                "FileSystem",
+                "createPath",
+                "createPath",
+                "get",
+                "createPath",
+                "get",
+            ],
+            [
+                [],
+                ["/leet", 1],
+                ["/leet/code", 2],
+                ["/leet/code"],
+                ["/c/d", 1],
+                ["/c"],
+            ],
+            FileSystem,
+        ),
+        [null, true, true, 2, false, -1],
+    );
+});

design-in-memory-file-system/index.ts

@@ -7,12 +7,12 @@ class Node {
 }
 export { Node };
 class FileSystem {
-    paths = new Map<string, Node>();
+    #paths = new Map<string, Node>();
     constructor() {
-        this.paths.set("/", new Node("folder"));
+        this.#paths.set("/", new Node("folder"));
     }
     ls(path: string): string[] {
-        const node = this.paths.get(path);
+        const node = this.#paths.get(path);
         if (node) {
             if (node.type === "file") {
                 return [path.split("/").at(-1) ?? ""];
@@ -24,33 +24,33 @@ class FileSystem {
         }
     }
     mkdir(path: string): void {
-        if (this.paths.has(path)) return;
+        if (this.#paths.has(path)) return;
 
         const ps = path.split("/");
 
         for (let index = 0; index < ps.length - 1; index++) {
             const element = ps[index + 1];
             const sub = ps.slice(0, index + 1).join("/") || "/";
 
-            const node = this.paths.get(sub) ?? new Node("folder");
-            this.paths.set(sub, node);
+            const node = this.#paths.get(sub) ?? new Node("folder");
+            this.#paths.set(sub, node);
 
             node.children.add(element);
         }
-        this.paths.set(path, new Node("folder"));
+        this.#paths.set(path, new Node("folder"));
     }
     addContentToFile(filePath: string, content: string) {
-        if (!this.paths.has(filePath)) {
+        if (!this.#paths.has(filePath)) {
             this.mkdir(filePath);
         }
-        const node = this.paths.get(filePath);
+        const node = this.#paths.get(filePath);
         if (node) {
             node.type = "file";
             node.content += content;
         }
     }
     readContentFromFile(filePath: string): string {
-        return this.paths.get(filePath)?.content ?? "";
+        return this.#paths.get(filePath)?.content ?? "";
     }
 }
 export default FileSystem;

find-duplicate-file-in-system/index.ts

@@ -1,17 +1,17 @@
-export default function findDuplicate(paths: string[]): string[][] {
-    const map = new Map<string, string[]>();
-
-    for (const ps of paths) {
-        const [directory, ...contents] = ps.split(" ");
-
-        for (const con of contents) {
-            const [name, content] = con.split(/\(|\)/g).filter(Boolean);
-
-            const arr = map.get(content) ?? [];
-            arr.push(directory + "/" + name);
-            map.set(content, arr);
-        }
-    }
-
-    return [...map.values()].filter((a) => a.length > 1);
-}
+export default function findDuplicate(paths: string[]): string[][] {
+    const map = new Map<string, string[]>();
+
+    for (const ps of paths) {
+        const [directory, ...contents] = ps.split(" ");
+
+        for (const con of contents) {
+            const [name, content] = con.split(/\(|\)/g).filter(Boolean);
+
+            const arr = map.get(content) ?? [];
+            arr.push(directory + "/" + name);
+            map.set(content, arr);
+        }
+    }
+
+    return [...map.values()].filter((a) => a.length > 1);
+}