题目详述
给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。
示例：
例如，给出 n = 3，生成结果为：["((()))","(()())","(())()","()(())","()()()"]
解法
递归.
时间复杂度：O(2^n)，
空间复杂度；O(2^n)
class Solution {
List<String> result = new ArrayList<>();
public List<String> generateParenthesis(int n) {
_generate(0, 0, n, "");
return result;
}
public void _generate(int left, int right, int n, String s) {
if (left == n & right == n) {
result.add(s);
return;
}
if (left < n) _generate(left + 1, right, n, s + "(");
if (left > right) _generate(left, right + 1, n, s + ")");
}
}
