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

public void solve(int n){
    solve(n,n,"");
}

public void solve(int l, int r, String s) {
                if (r == 0) {
                        System.out.println(s);
                        return;
                }
                if (l == 0)
                        solve(l, r - 1, s + ")");
                else if (l >= r)
                        solve(l - 1, r, s + "(");
                else {
                        solve(l - 1, r, s + "(");
                        solve(l, r - 1, s + ")");
                }
        }

Idea:根据还剩下的待插入的左括号和右括号的情况来判断：
1、如果左括号>右括号,应该throw exception
2、左括号==右括号,直接下一个输出的必须是左括号
3、当左括号<右括号时候，随意怎么输
4、判断下中止条件。

注意把之前的结果带入递归一起走下去就OK了。

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();

}