22. Generate Parentheses

 public List<String> generateParenthesis(int n) {    ArrayList<String> result = new ArrayList<String>();    dfs(result, "", n, n);    return result;}public void dfs(ArrayList<String> result, String s, int left, int right){//其中left代表还可以加入的（；right代表还可以加入的右括号    if(left > right)        return;     if(left==0&&right==0){        result.add(s);        return;    }     if(left>0){        dfs(result, s+"(", left-1, right);    }     if(right>0){        dfs(result, s+")", left, right-1);    }}

类似的题目

得到一个序列的所有出入栈的顺序也可以使用这种方法