1.解决方法，回溯法。
递归，在递归过程中判断执行条件和结束条件
class Solution {
public List<String> generateParenthesis(int n) {
List<String> a=new ArrayList<String>();
digui(a,n,n,"");
return a;
}
public static List<String> digui(List<String> a,int left,int right,String s) {
if(left==0&&right==0) {
a.add(s);
return a;
}
if(left<=right&&left!=0) {
digui(a,left-1,right,s+"(");
}
if(right!=0) {
digui(a,left,right-1,s+")");
}
return null;
}
}
