括号生成

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

示例：

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

思想：递归

package edu.LeetCode.三;

import java.util.ArrayList;
import java.util.List;

public class 括号生成 {
    ArrayList<String> arr = new ArrayList<>();//用于存放括号
    public List<String> generateParenthesis(int n){
        method(n,n,"");
        return  arr;
    }

    /**
     * 递归求解
     * @param p 从左边开始
     * @param q 从右边开始
     * @param curBracket 当前的括号
     */
    private void method(int p, int q, String curBracket) {
        if(p == 0 && q == 0){//递归结束条件 当左右括号都没有的时候，递归终止
            arr.add(curBracket);
        }
        if(p > 0){
            method(p - 1,q,curBracket+"(");
        }
        if(q > p){
            method(p,q - 1 , curBracket+")");
        }
    }

    public static void main(String[] args) {
        括号生成 ans = new 括号生成();
        int n = 3;
        System.out.println(ans.generateParenthesis(n));
    }
}

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/generate-parentheses
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。