题目：
image.png
这道题目比较好的解法是回溯法，和暴力求解相比，回溯法的好处是仅当目前序列仍然有效的时候才继续生成子序列。
参考代码如下：
class Solution(object):
def generateParenthesis(self, n):
ans = []
def backtrack(S = '', left = 0, right = 0):
if len(S) == 2 * n:
ans.append(S)
return
if left < n:
backtrack(S+'(', left+1, right)
if right < left:
backtrack(S+')', left, right+1)
backtrack()
return ans
ps：如果您有好的建议，欢迎交流 :-D，也欢迎访问我的个人博客：tundrazone.com
网友评论