括号所有有效组合

实现一种算法，打印n对括号的全部有效组合（左右括号正确配对）

核心思想：

       1.左括号：只要左括号还没用完，就可以插入括号。

       2.右括号：只要不造成语法错误，就可以插入右括号。即只要右括号比左括号还多，就会出现语法错误。

以上两个是并列条件，总结的代码如下：

import java.util.ArrayList;

public class KuoHao {
	public static void addParen(ArrayList<String> list,int leftRem,int rightRem,char[] str,int count){
		if(leftRem<0||leftRem>rightRem)
			return;
		if(leftRem==0&&rightRem==0){
			String s=String.valueOf(str);
			list.add(s);
		}else{
			if(leftRem>0){
				str[count]='(';
				addParen(list, leftRem-1, rightRem, str, count+1);
			}
			if(rightRem>leftRem){
				str[count]=')';
				addParen(list, leftRem, rightRem-1, str, count+1);
			}
		}
	}
	public static ArrayList<String>generateParens(int count){
		char[] str=new char[count*2];
		ArrayList<String>list=new ArrayList<>();
		addParen(list, count,count, str, 0);
		return list;
	}
	public static void main(String[] args) {
		ArrayList<String>list=generateParens(2);
		for(String i:list)
			System.out.println(i);
	}
}

(())
()()