https://leetcode.cn/problems/memoize-ii/

Author: masx200

README.md

@@ -49,6 +49,8 @@ Step 2. Add the dependency
 
 <summary>展开查看</summary>
 
+https://leetcode.cn/problems/memoize-ii/
+
 https://leetcode.cn/problems/cache-with-time-limit/
 
 https://leetcode.cn/problems/sleep

memoize-ii/index.ts

@@ -0,0 +1,23 @@
+type Fn = (...params: any) => any;
+
+function memoize(fn: Fn): Fn {
+    const cache = new Map<string, any>();
+    let index = 0;
+    const pointers = new Map<any, number>();
+
+    return function (...args: any[]) {
+        const key = JSON.stringify(args.map((a: any) => {
+            const pointer: number = pointers.get(a) ?? index++;
+            pointers.set(a, pointer);
+            return pointer;
+        }));
+
+        const value = cache.get(key) ?? fn(...args);
+        cache.set(key, value);
+
+        return value;
+    };
+}
+
+export type { Fn };
+export default memoize;