feat: add solutions to lc problems: No.2675~2677

* No.2675.Array of Objects to Matrix
* No.2676.Throttle
* No.2677.Chunk Array

Author: yanglbme

solution/2600-2699/2675.Array of Objects to Matrix/README.md

@@ -143,7 +143,44 @@ There are no keys so every row is an empty array.</pre>
 <!-- 这里可写当前语言的特殊实现逻辑 -->
 
 ```ts
-
+function jsonToMatrix(arr: any[]): (string | number | boolean | null)[] {
+    const dfs = (key: string, obj: any) => {
+        if (
+            typeof obj === 'number' ||
+            typeof obj === 'string' ||
+            typeof obj === 'boolean' ||
+            obj === null
+        ) {
+            return { [key]: obj };
+        }
+        const res: any[] = [];
+        for (const [k, v] of Object.entries(obj)) {
+            const newKey = key ? `${key}.${k}` : `${k}`;
+            res.push(dfs(newKey, v));
+        }
+        return res.flat();
+    };
+
+    const kv = arr.map(obj => dfs('', obj));
+    const keys = [
+        ...new Set(
+            kv
+                .flat()
+                .map(obj => Object.keys(obj))
+                .flat(),
+        ),
+    ].sort();
+    const ans: any[] = [keys];
+    for (const row of kv) {
+        const newRow: any[] = [];
+        for (const key of keys) {
+            const v = row.find(r => r.hasOwnProperty(key))?.[key];
+            newRow.push(v === undefined ? '' : v);
+        }
+        ans.push(newRow);
+    }
+    return ans;
+}
 ```
 
 <!-- tabs:end -->

solution/2600-2699/2675.Array of Objects to Matrix/README_EN.md

@@ -137,7 +137,44 @@ There are no keys so every row is an empty array.</pre>
 ### **TypeScript**
 
 ```ts
-
+function jsonToMatrix(arr: any[]): (string | number | boolean | null)[] {
+    const dfs = (key: string, obj: any) => {
+        if (
+            typeof obj === 'number' ||
+            typeof obj === 'string' ||
+            typeof obj === 'boolean' ||
+            obj === null
+        ) {
+            return { [key]: obj };
+        }
+        const res: any[] = [];
+        for (const [k, v] of Object.entries(obj)) {
+            const newKey = key ? `${key}.${k}` : `${k}`;
+            res.push(dfs(newKey, v));
+        }
+        return res.flat();
+    };
+
+    const kv = arr.map(obj => dfs('', obj));
+    const keys = [
+        ...new Set(
+            kv
+                .flat()
+                .map(obj => Object.keys(obj))
+                .flat(),
+        ),
+    ].sort();
+    const ans: any[] = [keys];
+    for (const row of kv) {
+        const newRow: any[] = [];
+        for (const key of keys) {
+            const v = row.find(r => r.hasOwnProperty(key))?.[key];
+            newRow.push(v === undefined ? '' : v);
+        }
+        ans.push(newRow);
+    }
+    return ans;
+}
 ```
 
 <!-- tabs:end -->

solution/2600-2699/2675.Array of Objects to Matrix/Solution.ts

@@ -0,0 +1,38 @@
+function jsonToMatrix(arr: any[]): (string | number | boolean | null)[] {
+    const dfs = (key: string, obj: any) => {
+        if (
+            typeof obj === 'number' ||
+            typeof obj === 'string' ||
+            typeof obj === 'boolean' ||
+            obj === null
+        ) {
+            return { [key]: obj };
+        }
+        const res: any[] = [];
+        for (const [k, v] of Object.entries(obj)) {
+            const newKey = key ? `${key}.${k}` : `${k}`;
+            res.push(dfs(newKey, v));
+        }
+        return res.flat();
+    };
+
+    const kv = arr.map(obj => dfs('', obj));
+    const keys = [
+        ...new Set(
+            kv
+                .flat()
+                .map(obj => Object.keys(obj))
+                .flat(),
+        ),
+    ].sort();
+    const ans: any[] = [keys];
+    for (const row of kv) {
+        const newRow: any[] = [];
+        for (const key of keys) {
+            const v = row.find(r => r.hasOwnProperty(key))?.[key];
+            newRow.push(v === undefined ? '' : v);
+        }
+        ans.push(newRow);
+    }
+    return ans;
+}

solution/2600-2699/2676.Throttle/README.md

@@ -66,7 +66,32 @@ The 5th is called at 300ms, but it is after 260ms, so it should be called immedi
 <!-- 这里可写当前语言的特殊实现逻辑 -->
 
 ```ts
-
+type F = (...args: any[]) => void;
+
+function throttle(fn: F, t: number): F {
+    let pre = 0;
+    let timeId = null;
+
+    return function (...args) {
+        const cur = Date.now();
+        if (cur - pre >= t) {
+            fn(...args);
+            pre = cur;
+        } else {
+            clearTimeout(timeId);
+            timeId = setTimeout(() => {
+                fn(...args);
+                pre += t;
+            }, t - (cur - pre));
+        }
+    };
+}
+
+/**
+ * const throttled = throttle(console.log, 100);
+ * throttled("log"); // logged immediately.
+ * throttled("log"); // logged at t=100ms.
+ */
 ```
 
 <!-- tabs:end -->

solution/2600-2699/2676.Throttle/README_EN.md

@@ -60,7 +60,32 @@ The 5th is called at 300ms, but it is after 260ms, so it should be called immedi
 ### **TypeScript**
 
 ```ts
-
+type F = (...args: any[]) => void;
+
+function throttle(fn: F, t: number): F {
+    let pre = 0;
+    let timeId = null;
+
+    return function (...args) {
+        const cur = Date.now();
+        if (cur - pre >= t) {
+            fn(...args);
+            pre = cur;
+        } else {
+            clearTimeout(timeId);
+            timeId = setTimeout(() => {
+                fn(...args);
+                pre += t;
+            }, t - (cur - pre));
+        }
+    };
+}
+
+/**
+ * const throttled = throttle(console.log, 100);
+ * throttled("log"); // logged immediately.
+ * throttled("log"); // logged at t=100ms.
+ */
 ```
 
 <!-- tabs:end -->

solution/2600-2699/2676.Throttle/Solution.ts

@@ -0,0 +1,26 @@
+type F = (...args: any[]) => void;
+
+function throttle(fn: F, t: number): F {
+    let pre = 0;
+    let timeId = null;
+
+    return function (...args) {
+        const cur = Date.now();
+        if (cur - pre >= t) {
+            fn(...args);
+            pre = cur;
+        } else {
+            clearTimeout(timeId);
+            timeId = setTimeout(() => {
+                fn(...args);
+                pre += t;
+            }, t - (cur - pre));
+        }
+    };
+}
+
+/**
+ * const throttled = throttle(console.log, 100);
+ * throttled("log"); // logged immediately.
+ * throttled("log"); // logged at t=100ms.
+ */

solution/2600-2699/2677.Chunk Array/README.md

@@ -64,7 +64,13 @@
 <!-- 这里可写当前语言的特殊实现逻辑 -->
 
 ```ts
-
+function chunk(arr: any[], size: number): any[][] {
+    const ans: any[][] = [];
+    for (let i = 0, n = arr.length; i < n; i += size) {
+        ans.push(arr.slice(i, i + size));
+    }
+    return ans;
+}
 ```
 
 <!-- tabs:end -->

solution/2600-2699/2677.Chunk Array/README_EN.md

@@ -58,7 +58,13 @@
 ### **TypeScript**
 
 ```ts
-
+function chunk(arr: any[], size: number): any[][] {
+    const ans: any[][] = [];
+    for (let i = 0, n = arr.length; i < n; i += size) {
+        ans.push(arr.slice(i, i + size));
+    }
+    return ans;
+}
 ```
 
 <!-- tabs:end -->

solution/2600-2699/2677.Chunk Array/Solution.ts

@@ -0,0 +1,7 @@
+function chunk(arr: any[], size: number): any[][] {
+    const ans: any[][] = [];
+    for (let i = 0, n = arr.length; i < n; i += size) {
+        ans.push(arr.slice(i, i + size));
+    }
+    return ans;
+}