求思路，这个题实在没思路了

taurus_mu 发表于 2013-8-24 03:16
public void solve(int n){
    solve(n,n,"");
}

问下，在第二个else里面solve(l-1, r, s+"(") 这一句和else if里面那个 solve(l-1, r, s +")")   有点看不懂，麻烦讲一下

维护一个栈，保证只有3次pop，3次push。

DFS求解即可。每一次pop和push就是一对括号。

伪代码如下：

void dfs(int in , int out){
    if(in < 0 || in < out) return;
    if(in>=3 and out >=3)
               print "";
   push();
   dfs(i+1,j);
   pop();

   pop();
   dfs(i,j+1);
   push();

}