feat: 括号生成

Author: sl1673495

动态规划/22.括号生成.js

@@ -0,0 +1,23 @@
+let generateParenthesis = function (n) {
+  let dp = []
+  dp[0] = ['']
+  dp[1] = ['()']
+
+  for (let i = 2; i <= n; i++) {
+      let res = []
+      for (let j = 0; j <= i - 1; j++) {
+           let inners = dp[j]
+           let outers = dp[i - 1 - j]
+
+           for (let inner of inners) {
+               for (let outer of outers) {
+                   res.push(`(${inner})${outer}`)
+               }
+           }
+      }
+      dp[i] = res
+  }
+  return dp[n]
+};
+
+console.log(generateParenthesis(4))