leetcode 22. 括號生成 擊敗99.57%

給出 n 代表生成括號的對數，請你寫出一個函數，使其能夠生成所有可能的並且有效的括號組合。

例如，給出 n = 3，生成結果爲：

[ “((()))”, “(()())”, “(())()”, “()(())”, “()()()” ]

static List<String> lists;

    static public List<String> generateParenthesis(int n) {
        lists = new ArrayList<>();
        visit(n, n, "");
        return lists;
    }

    //left表示還剩餘可用左括號，right表示還剩餘可用右括號，str表示當前字串
    static void visit(int left, int right, String str) {
        //當遞歸到left、right都爲0，這時的串可以加到lists
        if (left == 0 && right == 0) {
            lists.add(new String(str));
        }
        //還剩左括號可用，將左括號加到當前字串
        if (left > 0) {
            visit(left - 1, right, str + '(');
        }
        //加入的左括號數量大於加入的右括號數量，可以加右括號遞歸
        if (left < right) {
            visit(left, right - 1, str + ')');
        }
    }