Java括号生成（DFS）

剑指offer22. 括号生成

解题思路:
直接返回的条件:
左括号的数量 > n
右括号的数量 > n
右括号的数量 > 左括号的数量

class Solution {
    List res = new ArrayList<>();
    public List generateParenthesis(int n) {
        if(n <= 0){
            return null;
        }
        def("", 0, 0, n);
        return res;
    }
    public void def(String str, int left, int right, int n){
        if(left > n || right > left){
            return;
        }
        if(str.length() == n * 2){
            res.add(str);
            return;
        }
        def(str + "(", left + 1, right, n);
        def(str + ")", left, right + 1, n);
    }
}