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 + ')');
        }
    }