題目：
image.png
這道題目比較好的解法是回溯法，和暴力求解相比，回溯法的好處是僅當(dāng)目前序列仍然有效的時候才繼續(xù)生成子序列。
參考代碼如下：
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
