https://leetcode.cn/problems/longest-uploaded-prefix/

Author: masx200

README.md

@@ -10,6 +10,8 @@ leetcode 测试
 
 ##### 包含的内容如下
 
+https://leetcode.cn/problems/longest-uploaded-prefix/
+
 https://leetcode.cn/problems/find-mode-in-binary-search-tree/
 
 https://leetcode.cn/problems/split-a-string-in-balanced-strings/

longest-uploaded-prefix/index.ts

@@ -0,0 +1,21 @@
+class LUPrefix {
+    #n: number;
+    #ptr = 1;
+    #uploaded: Set<number> = new Set();
+    constructor(n: number) {
+        this.#n = n;
+    }
+
+    upload(video: number): void {
+        this.#uploaded.add(video);
+
+        while (this.#ptr <= this.#n && this.#uploaded.has(this.#ptr)) {
+            ++this.#ptr;
+        }
+    }
+
+    longest(): number {
+        return this.#ptr - 1;
+    }
+}
+export default LUPrefix;