*LeetCode-Generate Parentheses

想到了要用recursive 但是没有想清楚helper function要怎样传参 

思想就是 记录还有几个left可以用 几个left需要闭合

并且要把list 和整个string传下去 不是每层都add到list 而是这个string结束 即没有可用的left 没有需要闭合的left的时候

public class Solution {
public List<String> generateParenthesis(int n) {
List<String> list = new ArrayList<String>();
add( list, "", n, 0);
return list;
}
void add ( List<String> list, String str, int left, int right ){
if ( left == 0 && right == 0) {
list.add(str);
str = "";
}
if ( left > 0)
add ( list, str + '(', left -1, right + 1);
if ( right > 0 )
add ( list, str + ')', left, right - 1);
}
}