Commitf81c4a9

authored

Merge pull requestneetcode-gh#1649 from AkifhanIlgaz/0022

Create: 0022-generate-parentheses.rs

2 parents1d2de71 +13109dd commitf81c4a9Copy full SHA for f81c4a9

File tree

+38

-0

lines changed

+38

-0

lines changed

Lines changed: 38 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,38 @@`
	`1`	`+implSolution{`
	`2`	`+pubfngenerate_parenthesis(n:i32) ->Vec<String>{`
	`3`	`+/*`
	`4`	`+ Only add open parenthesis if open < n`
	`5`	`+ Only add closing parenthesis if close < open`
	`6`	`+ valid if open == close == n`
	`7`	`+ */`
	`8`	`+letmut stack:Vec<u8> =vec![];`
	`9`	`+letmut res:Vec<String> =vec![];`
	`10`	`+`
	`11`	`+fnbacktrack(`
	`12`	`+stack:&mutVec<u8>,`
	`13`	`+res:&mutVec<String>,`
	`14`	`+open_n:i32,`
	`15`	`+closed_n:i32,`
	`16`	`+n:i32,`
	`17`	`+){`
	`18`	`+if open_n == closed_n && closed_n == n{`
	`19`	`+ res.push(String::from_utf8(stack.clone()).unwrap());`
	`20`	`+return;`
	`21`	`+}`
	`22`	`+`
	`23`	`+if open_n < n{`
	`24`	`+ stack.push(b'(');`
	`25`	`+backtrack(stack, res, open_n +1, closed_n, n);`
	`26`	`+ stack.pop();`
	`27`	`+}`
	`28`	`+`
	`29`	`+if closed_n < open_n{`
	`30`	`+ stack.push(b')');`
	`31`	`+backtrack(stack, res, open_n, closed_n +1, n);`
	`32`	`+ stack.pop();`
	`33`	`+}`
	`34`	`+}`
	`35`	`+backtrack(&mut stack,&mut res,0,0, n);`
	`36`	`+ res`
	`37`	`+}`
	`38`	`+}`

Comments

(0)