22. 括号生成 #11
Description
22. 括号生成
Description
Difficulty: 中等
数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。
示例 1：
输入：n = 3
输出：["((()))","(()())","(())()","()(())","()()()"]
示例 2：
输入：n = 1
输出：["()"]
提示：
1 <= n <= 8
Solution
Language: JavaScript
/**
* @param {number} n
* @return {string[]}
*/
// 回溯法(DFS)
var generateParenthesis = function(n) {
const res = []
const backtrack = (left, right, str) => {
if (left === n && right === n) return res.push(str)
if (left < n) backtrack(left + 1, right, str + '(')
if (right < left) backtrack(left, right + 1, str + ')')
}
backtrack(0, 0, '')
return res
}