增加求数组最大深度

Eished · Eished · commit f6e1098d0e93 · 2023-09-21T23:57:18.000+08:00
diff --git a/typescript/src/nowcoder/examTop101.js b/typescript/src/nowcoder/examTop101.js
@@ -101,4 +101,29 @@ function BM23() {
   const result = preorderTraversal(root)
   console.log(result) // 输出 [1, 2, 4, 5, 3]
 }
-BM23()
+// BM23()
+
+function match() {
+  const str = 'aeiou wolppzxc alwmdf String prototype'
+  const result = str.match(/a|e|i|o|u/g)
+  console.log(result, result.length)
+}
+// match()
+
+function getMaxDepth() {
+  const arr = [1, 1, [2, 2], [2, [3, 3, [4, 4], [4, [5, 5]]]]]
+  const depth = []
+  const getDepth = (arr, deep) => {
+    arr.forEach((a) => {
+      if (Array.isArray(a)) {
+        getDepth(a, deep + 1)
+      } else {
+        depth.push(deep)
+      }
+    })
+  }
+
+  getDepth(arr, 1)
+  console.log(Math.max(...depth))
+}
+getMaxDepth()
