括号匹配问题
import java.util.*;
public class Main {
static LinkedHashMap<Character,Integer> tm = new LinkedHashMap<>();;
public static void main(String[] args) {
int n=3;
int leftnum=n,rightnum=n;
ArrayList<String> results=new ArrayList<String>();
BackTracking("",results,leftnum,rightnum);
for(String s:results){
System.out.println(s);
}
}
private static void BackTracking(String s, ArrayList<String> results, int leftnum, int rightnum) {
if(leftnum ==0 && rightnum == 0) results.add(s);
if(leftnum < rightnum){
BackTracking(s+")",results,leftnum,rightnum-1);
}
if(leftnum >0 ){
BackTracking(s+"(",results,leftnum-1,rightnum);
}
}
}