Generate Parentheses

最新推荐文章于 2024-01-18 13:52:44 发布

真的是沐白

最新推荐文章于 2024-01-18 13:52:44 发布

阅读量265

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/dreamjay1997/article/details/80709333

本文介绍了一个生成所有合法括号组合的算法。通过递归方法，该算法能够根据输入的整数n生成所有长度为2n的合法括号组合。文章详细解释了递归过程，并给出了具体的实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.

For example, given n = 3, a solution set is:

[
  "((()))",
  "(()())",
  "(())()",
  "()(())",
  "()()()"
]

left和right分别代表当前还有多少左括号，多少右括号，当递归到某种情况时，左括号的数目大于右括号，说明当前str中一定存在左右括号不匹配的情况，因此就结束本次递归，当left==right就把str放入数组里

/**
 * @param {number} n
 * @return {string[]}
 */
var generateParenthesis = function(n) {
    var arr = [];
    find(n, n, '', arr);
    return arr;
};
function find(left, right, str, arr){
    if(left > right) return ;
    else if(left == 0 && right == 0) arr.push(str);
    else {
        if(left > 0) find(left - 1, right, str + '(', arr);
        if(right > 0) find(left, right - 1, str + ')', arr);
    }
    //console.log(str);
}