Commit505ea2b

committed

one more backtracking solution

1 parent4f275a5 commit505ea2bCopy full SHA for 505ea2b

File tree

+25

-0

lines changed

+25

-0

lines changed

Lines changed: 25 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -32,5 +32,30 @@ public static void main(String...args){`
`32`	`32`	`intn =3;`
`33`	`33`	`List<String>result =test.generateParenthesis(n);`
`34`	`34`	`CommonUtils.print(result);`
	`35`	`+`
	`36`	`+Solution2sol2 =newSolution2();`
	`37`	`+List<String>result2 =sol2.generateParenthesis(n);`
	`38`	`+CommonUtils.print(result2);`
	`39`	`+ }`
	`40`	`+`
	`41`	`+staticclassSolution2{`
	`42`	`+publicList<String>generateParenthesis(intn) {`
	`43`	`+List<String>result =newArrayList();`
	`44`	`+if(n ==0)returnresult;`
	`45`	`+helper(result,"",n,n);`
	`46`	`+returnresult;`
	`47`	`+ }`
	`48`	`+`
	`49`	`+voidhelper(List<String>result,Stringpar,intleft,intright){`
	`50`	`+if(left >0){`
	`51`	`+helper(result,par+"(",left-1,right);`
	`52`	`+ }`
	`53`	`+if(right >left){`
	`54`	`+helper(result,par+")",left,right-1);`
	`55`	`+ }`
	`56`	`+if(right ==0){`
	`57`	`+result.add(par);`
	`58`	`+ }`
	`59`	`+ }`
`35`	`60`	`}`
`36`	`61`	`}`

Comments

(0)