https://leetcode-cn.com/problems/bracket-lcci/
难度中等28收藏分享切换为英文关注反馈
括号。设计一种算法，打印n对括号的所有合法的（例如，开闭一一对应）组合。
说明：解集不能包含重复的子集。
例如，给出 n = 3，生成结果为：
[ "((()))", "(()())", "(())()", "()(())", "()()()" ]
执行用时：88 ms, 在所有 JavaScript 提交中击败了25.00%的用户
内存消耗：38.3 MB, 在所有 JavaScript 提交中击败了8.70%的用户
/**
* @param {number} n
* @return {string[]}
*/
var generateParenthesis = function (n) {
var ans = []; //保存结果
//当前的子集,左括号,右括号,剩下的左括号,剩下的右括号
function dfs(str, l, r, overL, overR) {
//当子集里的右括号多于左括号,递归结束
if (r > l) return;
//如果剩下的左括号和右括号都为0,表示生成了合法的集合,递归也结束
if (overL == 0 && overR == 0) {
ans.push(str); //将子集放入数组中
return;
}
//首先尝试是否能加入左括号
if (overL > 0) {
str += '(';
dfs(str, l + 1, r, overL - 1, overR);
str = str.substring(0, str.length - 1);
}
if (overR > 0) {
str += ')';
dfs(str, l, r + 1, overL, overR - 1);
str = str.slice(0, str.length - 1);;
}
};
dfs("", 0, 0, n, n);
return ans;
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/69271.html
