leetcode：Generate Parentheses

动归， s[n]=( s[j] )+s[n-j-1]；

这里注意一下ArrayList的用法，动态数组

                 ArrayList<String>[] s=new ArrayList[n+1];
        int i,j,k,m;
        for(i=0;i<=n;i++)
        {
        s[i]=new ArrayList<String>();
        }
        s[0].add("");
        s[1].add("()");
       
        for(i=2;i<=n;i++)
        for(j=0;j<i;j++)
        for(k=0;k<s[j].size();k++)
        for(m=0;m<s[i-j-1].size();m++)
        {
        //System.out.println(j+" "+k+" "+(i-j-1)+" "+m+" "+s[j].get(k)+" "+s[i-j-1].get(m));
        s[i].add("("+s[j].get(k)+")"+s[i-j-1].get(m));
        }
    return s[n];