feat: add solutions to lc problem: No.2625

No.2625.Flatten Deeply Nested Array

Author: yanglbme

solution/2600-2699/2625.Flatten Deeply Nested Array/README.md

@@ -69,14 +69,40 @@ n = 2
 
 <!-- 这里可写通用的实现逻辑 -->
 
+**方法一：递归**
+
+我们可以使用递归的方法，将多维数组扁平化。
+
+在函数中，我们首先判断 $n$ 是否小于等于 $0$，如果是，直接返回原数组。否则，我们遍历数组的每个元素 $x$，如果 $x$ 是数组，我们递归调用函数，将 $x$ 作为参数，$n - 1$ 作为深度，将返回值添加到结果数组中；否则，将 $x$ 添加到结果数组中。最后返回结果数组。
+
+时间复杂度 $O(n)$，空间复杂度 $O(n)$。其中 $n$ 是数组的元素个数。
+
 <!-- tabs:start -->
 
 ### **TypeScript**
 
 <!-- 这里可写当前语言的特殊实现逻辑 -->
 
 ```ts
-
+type MultiDimensionalArray = (number | MultiDimensionalArray)[];
+
+var flat = function (
+    arr: MultiDimensionalArray,
+    n: number,
+): MultiDimensionalArray {
+    if (n <= 0) {
+        return arr;
+    }
+    const ans: MultiDimensionalArray = [];
+    for (const x of arr) {
+        if (Array.isArray(x)) {
+            ans.push(...flat(x, n - 1));
+        } else {
+            ans.push(x);
+        }
+    }
+    return ans;
+};
 ```
 
 ### **...**

solution/2600-2699/2625.Flatten Deeply Nested Array/README_EN.md

@@ -67,7 +67,25 @@ The maximum depth of any subarray is 1. Thus, all of them are flattened.</pre>
 ### **TypeScript**
 
 ```ts
-
+type MultiDimensionalArray = (number | MultiDimensionalArray)[];
+
+var flat = function (
+    arr: MultiDimensionalArray,
+    n: number,
+): MultiDimensionalArray {
+    if (n <= 0) {
+        return arr;
+    }
+    const ans: MultiDimensionalArray = [];
+    for (const x of arr) {
+        if (Array.isArray(x)) {
+            ans.push(...flat(x, n - 1));
+        } else {
+            ans.push(x);
+        }
+    }
+    return ans;
+};
 ```
 
 ### **...**

solution/2600-2699/2625.Flatten Deeply Nested Array/Solution.ts

@@ -0,0 +1,19 @@
+type MultiDimensionalArray = (number | MultiDimensionalArray)[];
+
+var flat = function (
+    arr: MultiDimensionalArray,
+    n: number,
+): MultiDimensionalArray {
+    if (n <= 0) {
+        return arr;
+    }
+    const ans: MultiDimensionalArray = [];
+    for (const x of arr) {
+        if (Array.isArray(x)) {
+            ans.push(...flat(x, n - 1));
+        } else {
+            ans.push(x);
+        }
+    }
+    return ans;
+};