Generate Parentheses

Generate Parentheses

Given  n  pairs of parentheses, write a function to generate all combinations of well-formed parentheses.

For example, given n = 3, a solution set is:

"((()))", "(()())", "(())()", "()(())", "()()()"

 

public class Solution {
　　private ArrayList<String> array;
　　private int count;
　　private int number;
　　public ArrayList<String> generateParenthesis(int n) {
　　　　array = new ArrayList<String>();
　　　　number = n;
　　　　StringBuilder s = new StringBuilder();//"(";
　　　　s.append('(');
　　　　recurse(s, 1, 0);
　　　　return array;
　　}
　　private void recurse(StringBuilder s, int leftTotal, int rightTotal){
　　　　if(leftTotal == number){
　　　　　　int total = 2*number;
　　　　　　StringBuilder sb = new StringBuilder(total);
　　　　　　for(int i = 0; i < s.length(); i++){
　　　　　　　　sb.append(s.charAt(i));
　　　　　　}
　　　　　　while(sb.length() < total){
　　　　　　　　sb.append(')');
　　　　　　}
　　　　　　count++;
　　　　　　array.add(sb.toString());
　　　　　　return;
　　　　}
　　　　if(leftTotal > rightTotal){
　　　　　　recurse(s.append(')'), leftTotal, rightTotal+1);
　　　　　　s.deleteCharAt(s.length()-1);
　　　　}
　　　　recurse(s.append('('), leftTotal+1, rightTotal);
　　　　s.deleteCharAt(s.length()-1);
　　}

}