难度 中等
这道题不太友好，输出的括号顺序和答案不一样也判为错误。不过这个方法的执行效率不高，不过看了题解效率也没高到哪里去，先过掉。
public List<String> generateParenthesis(int n) {
if(n < 1){
return null;
}
List<String> mList = new ArrayList<String>();
mList.add("()");
for(int i = 2; i <= n; i++){
mList = getCurParenthesis(mList);
}
return mList;
}
public List<String> getCurParenthesis(List<String> last){
List<String> curList = new ArrayList<String>();
int k = 0;
for(int i = 0; i < last.size(); i++){
String str1 = last.get(i) + "()";
curList.add(k++, str1);
String str2 = "()"+last.get(i);
if(str1 != null && !str1.equals(str2)){
curList.add(k++, str2);
}
String str3 = "(" + last.get(i) + ")";
curList.add(k++, str3);
}
return curList;
}
