LeetCode:括号生成_给出n代表括号的对数,使其能够生成所有可能并且有效的的括号组合,并且在其中一个-优快云博客

本文介绍了一个算法问题，即如何生成所有有效且可能的括号组合。对于输入的整数n，代表括号对数，文章详细解释了递归生成有效括号组合的方法，并给出了具体的实现代码。

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

给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。

例如，给出 n = 3，生成结果为：

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

1.因为是成对的，所以左边括号一定和右边括号数相等且左边一个括弧匹配右边一个括号

2.不妨我们这样放括号先放左括号接下来可以放右括号或者左括号左括号数一定要大于右边的括号数才能接着放否则右边括号数大与左边就无效了

class Solution { 
    private List<String> mLists=new ArrayList<String>();
    
    public List<String> generateParenthesis(int n) {
       char [] str=new char[n*2];
        generate(0,0,n,0,str);
        return mLists;
    }
      private void generate(int left,int right,int n,int length,char str[]){
        if(left>n|right>n||right>left)   //右括号数大于左 或者 超出对数 退出递归
        {
            return ;
        }
        if(length==n*2){              //这时左右括号放完了 且left==n right==n
            mLists.add(new String(str));
            return;
        }
        str[length]='(';
        generate(left+1,right,n,length+1,str); //选择放左括号
        str[length]=')';
        generate(left,right+1,n,length+1,str); //选择放右括号
    } 
}