括号生成

[Pcjmy]

No description provided.

[bey1995]

var generateParenthesis = function (n) {
// 选括号，第一个必须是"("，最后一个必须是")"
const res = [];
const dfs = (leftRemain, rightRemain, str) => {
if (str.length === n * 2) {
res.push(str);
return;
}
// 左括号有剩余，选择它，继续递归
if (leftRemain > 0) {
dfs(leftRemain - 1, rightRemain, str + '(')
}
// 右括号比左括号多才能选择，因为要匹配()
if (leftRemain < rightRemain) {
dfs(leftRemain, rightRemain - 1, str + ')')
}
}
dfs(n, n, "")
return res;
};