輸出n對符合的括號組合

分析,左擴號的數目永遠大於或者等於右擴號的數目。


public static void solution(int n,int l,int r,ArrayList<String> ans,String tmp){
		if(l<0||r<l){
			return;
		}
		if(l==0&&r==0){
			ans.add(tmp);
		}else{
			if(l>0){
				solution(n,l-1,r,ans,tmp+"(");
			}
			if(r>0){
				solution(n,l,r-1,ans,tmp+")");
			}
		}
	}


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章