力扣22 有效括号

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

输入：n = 3
输出：[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]

标签：递归

public class Test1 {
    List<String>res = new ArrayList<>();
    public List<String> generateParenthesis(int n) {
        dfs(n,n,"");

        return res;
    }

    private void dfs(int left, int right, String s) {
        //递归边界
        if(left == right && right == 0){
            res.add(s);
            return;
        }

        if(left > 0){
            dfs(left - 1,right,s + "(");
        }
        if(right > left){
            dfs(left, right - 1,s + ")");
        }
    }

}