class Solution:
def generateParenthesis(self, n: int) -> List[str]:
def backtrack(s,left,right):
if len(s) == 2*n:
res.append(s)
return
if left < n:
backtrack(s+'(',left+1,right)
if right < left:
backtrack(s+')',left,right+1)
res = []
backtrack('',0,0)
return res
22. 括号生成
中等
数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。