題目描述
給出 n 代表生成括號的對數，請你寫出一個函數，使其能夠生成所有可能的并且有效的括號組合。
例如，給出 n = 3，生成結果為：
[
"((()))",
"(()())",
"(())()",
"()(())",
"()()()"
]
思路
回溯，正確的括號匹配方式是
左括號的個數一定要大于當前右括號的數目。
class Solution:
def generateParenthesis(self, n):
res = []
def helper(temp, left, right):
if len(temp) == n * 2:
res.append(temp)
return
if left < n:
helper(temp + "(", left + 1, right)
if right < left:
helper(temp + ")", left, right + 1)
helper("", 0, 0)
return res
AC22
