括号生成（深搜）

数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。

输入：n = 3、
输出：["((()))","(()())","(())()","()(())","()()()"]

class Solution {
    static List<String> list = new ArrayList<String>();
    public List<String> generateParenthesis(int n) {
        list.clear();
        DFS(n,0,0,"");
            return list; 
    }
    public void DFS(int n,int l,int r,String str){
        if(l==n&&r==n)
             list.add(str);
        else{
            if(l<n)
                DFS(n,l+1,r,str+"(");
            if(r<n&&l>r)
                DFS(n,l,r+1,str+")");
        }
    }
}