leetcode: Generate Parentheses

还是用最基本的递归去求解。    参数维护当前未匹配的左括号和总计的左括号数，在递归的过程中根据这两个参数判断能否继续或者能否插入右括号。

public class Solution {        List<String> res = new ArrayList<String>();    public List<String> generateParenthesis(int n) {        res.clear();        fun(0,n*2,0,0,"");        return res;    }    void fun(int dep,int MaxDep,int leftNow,int leftAll,String tmp)    {        if( leftAll*2>MaxDep )        {            return ;        }        if( dep==MaxDep)        {            res.add(tmp);            return ;        }        fun(dep+1,MaxDep,leftNow+1,leftAll+1,tmp+'(');        if( leftNow>0 )        {            fun(dep+1,MaxDep,leftNow-1,leftAll,tmp+')');        }    }}