#yyds干货盘点# leetcode算法题：括号生成

Posted 2022-06-08 灰太狼_cxh

题目：

数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。

示例 1：

输入：n = 3

输出：["((()))","(()())","(())()","()(())","()()()"]

示例 2：

输入：n = 1

输出：["()"]

代码实现：

class Solution 
    List<String> ans = new ArrayList<String>();
    public void recursion(int level, String str) 

        if(level == 0) 
            System.out.println(str);
            ans.add(str);
            return ;
        
        recursion(level - 1,  str + "(");
        
        recursion(level - 1, str + ")");
    

    public List<String> generateParenthesis(int n) 
        
        recursion(2 * n, "");
        
        return ans;