题解 | #括号生成#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param n int整型 
     * @return string字符串ArrayList
     */
    public ArrayList<String> generateParenthesis (int n) {
        // write code here
        ArrayList<String> result = new ArrayList<>();
        process (result, "", 0, 0, n);
        return result;
    }

    public void process (ArrayList<String> result, String cur, int left, int right, int max) {
        // 递归出口，当左括号与右括号数量相等且都为给定值时退出递归
        if (left == right && right == max) {
            result.add(cur);
            return;
        }
        // 情况1：数量未达到上限时，可以加一个(
        if (left < max) {
            process(result, cur + '(', left + 1, right, max);
        }
        // 情况2：数量未达到(的数量时，可以加一个)
        if (right < left) {
            process(result, cur + ')', left, right + 1, max);
        }
    }
}