Commita8093ee

committed

generate Parenthesis

1 parent43f86b6 commita8093eeCopy full SHA for a8093ee

File tree

+38

-2

lines changed

+38

-2

lines changed

Lines changed: 38 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,38 @@`
	`1`	`+packageAlgorithms.string;`
	`2`	`+`
	`3`	`+importjava.util.ArrayList;`
	`4`	`+importjava.util.List;`
	`5`	`+`
	`6`	`+publicclassGenerateParenthesis {`
	`7`	`+publicList<String>generateParenthesis(intn) {`
	`8`	`+List<String>ret =newArrayList<String>();`
	`9`	`+`
	`10`	`+if (n ==0) {`
	`11`	`+returnret;`
	`12`	`+ }`
	`13`	`+`
	`14`	`+dfs(n,n,newStringBuilder(),ret);`
	`15`	`+`
	`16`	`+returnret;`
	`17`	`+ }`
	`18`	`+`
	`19`	`+// left : the left Parentheses`
	`20`	`+// right : the right Parentheses`
	`21`	`+publicvoiddfs(intleft,intright,StringBuildersb,List<String>ret) {`
	`22`	`+if (left ==0 &&right ==0) {`
	`23`	`+ret.add(sb.toString());`
	`24`	`+return;`
	`25`	`+ }`
	`26`	`+`
	`27`	`+// left < right means that we have more ( then we can add ).`
	`28`	`+if (left <0 \|\|right <0 \|\|left >right) {`
	`29`	`+return;`
	`30`	`+ }`
	`31`	`+`
	`32`	`+dfs(left -1,right,sb.append('('),ret);`
	`33`	`+sb.deleteCharAt(sb.length() -1);`
	`34`	`+`
	`35`	`+dfs(left,right -1,sb.append(')'),ret);`
	`36`	`+sb.deleteCharAt(sb.length() -1);`
	`37`	`+ }`
	`38`	`+}`

Lines changed: 0 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -59,6 +59,4 @@ public boolean isMatchChar(char s, char p) {`
`59`	`59`	`returnfalse;`
`60`	`60`	`}`
`61`	`61`
`62`		`-}`
`63`		`-`
`64`	`62`	`}`

Comments

(0)