//思路:有效的括号组合,“(”总是在“)”之前出现,如果“)”在“(”之前出现了,那么是无效的组合,所以本题是找出所有有效的解,采用DFS和回溯算法。 //创建一个List用于放最后的结果 ArrayList<string> res = new ArrayList<string>();</string></string> public ArrayList<string> generateParenthesis (int n) {</string> //排除没有括号情况 if(n < 1) { return res...