feat: add solutions to lc problem: No.2623

No.2623.Memoize

Author: yanglbme

solution/2600-2699/2623.Memoize/README.md

@@ -93,14 +93,44 @@ memoFactorial(3); // 返回 6。 没有调用 factorial()，因为前面有相
 
 <!-- 这里可写通用的实现逻辑 -->
 
+**方法一：哈希表**
+
+我们可以使用哈希表来存储函数的参数和返回值，当再次调用函数时，如果参数已经存在于哈希表中，则直接返回哈希表中的值，否则调用函数并将返回值存入哈希表中。
+
+时间复杂度 $O(1)$，空间复杂度 $O(n)$。其中 $n$ 为函数的参数个数。
+
 <!-- tabs:start -->
 
 ### **TypeScript**
 
 <!-- 这里可写当前语言的特殊实现逻辑 -->
 
 ```ts
-
+type Fn = (...params: any) => any;
+
+function memoize(fn: Fn): Fn {
+    const cache: Record<any, any> = {};
+
+    return function (...args) {
+        if (args in cache) {
+            return cache[args];
+        }
+        const result = fn(...args);
+        cache[args] = result;
+        return result;
+    };
+}
+
+/**
+ * let callCount = 0;
+ * const memoizedFn = memoize(function (a, b) {
+ *	 callCount += 1;
+ *   return a + b;
+ * })
+ * memoizedFn(2, 3) // 5
+ * memoizedFn(2, 3) // 5
+ * console.log(callCount) // 1
+ */
 ```
 
 ### **...**

solution/2600-2699/2623.Memoize/README_EN.md

@@ -92,7 +92,31 @@ memoFactorial(3); // Returns 6. However factorial was not called because 3 was s
 ### **TypeScript**
 
 ```ts
-
+type Fn = (...params: any) => any;
+
+function memoize(fn: Fn): Fn {
+    const cache: Record<any, any> = {};
+
+    return function (...args) {
+        if (args in cache) {
+            return cache[args];
+        }
+        const result = fn(...args);
+        cache[args] = result;
+        return result;
+    };
+}
+
+/**
+ * let callCount = 0;
+ * const memoizedFn = memoize(function (a, b) {
+ *	 callCount += 1;
+ *   return a + b;
+ * })
+ * memoizedFn(2, 3) // 5
+ * memoizedFn(2, 3) // 5
+ * console.log(callCount) // 1
+ */
 ```
 
 ### **...**

solution/2600-2699/2623.Memoize/Solution.ts

@@ -0,0 +1,25 @@
+type Fn = (...params: any) => any;
+
+function memoize(fn: Fn): Fn {
+    const cache: Record<any, any> = {};
+
+    return function (...args) {
+        if (args in cache) {
+            return cache[args];
+        }
+        const result = fn(...args);
+        cache[args] = result;
+        return result;
+    };
+}
+
+/**
+ * let callCount = 0;
+ * const memoizedFn = memoize(function (a, b) {
+ *	 callCount += 1;
+ *   return a + b;
+ * })
+ * memoizedFn(2, 3) // 5
+ * memoizedFn(2, 3) // 5
+ * console.log(callCount) // 1
+ */