Commit 57902d3

authored

Create Solution.py

1 parent 5758600 commit 57902d3Copy full SHA for 57902d3

File tree

+14

-0

lines changed

+14

-0

lines changed

Lines changed: 14 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,14 @@`
	`1`	`+class Solution:`
	`2`	`+ def generateParenthesis(self, n: int) -> List[str]:`
	`3`	`+ if n == 0:`
	`4`	`+ return []`
	`5`	`+ res = [[] for _ in range(n+1)]`
	`6`	`+ res[0] = ['']`
	`7`	`+ for i in range(1, n+1):`
	`8`	`+ for j in range(i):`
	`9`	`+ p = res[j]`
	`10`	`+ q = res[i-j-1]`
	`11`	`+ for k1 in p:`
	`12`	`+ for k2 in q:`
	`13`	`+ res[i].append('(' + k1 +')' + k2)`
	`14`	`+ return res[n]`

Comments

(0)