思路： 

括号是成对出现，首先左括号可以放n个，右括号也可以放n个。如果当前左括号放了3了，右括号放了4个，错了，如果左括号放了5个，右括号放了4个。可以，继续放右括号即可。所以可以设计：

1、当前左括号-右括号>0?大于可以放右括号

2、当前左括号还剩下多少个可以放 >0 可以继续放左括号

代码如下：

 public List<String> generateParenthesis(int n) {List<String> ans=new ArrayList<>();if (n<1){return ans;}char[] path = new char[n * 2];process(0,0, n,path,ans);return ans;}/*** * @param index 下标* @param leftNum 左括号-右括号还剩下几个* @param leftNumAll 左边一共可以放几个* @param path* @param ans*/private void process(int index, int leftNum, int leftNumAll, char[] path, List<String> ans) {if (index==path.length){ans.add(String.valueOf(path));}else {if (leftNum>0){path[index]=')';process02(index+1,leftNum-1,leftNumAll,path,ans);}if (leftNumAll>0){path[index]='(';process02(index+1,leftNum+1,leftNumAll-1,path,ans);}}}