給定n對括號，要求輸出所有合法的括號排列。

使用DFS算法，主要分為兩種情況：
①若有剩余的“（”，則添加“（”后繼續遞歸；
②若有剩余的“）”，且“）”的個數多于“（”，即為排好的“（”個數多于“）”，這是判定是否合法的條件，則添加“）”后繼續遞歸。

class Solution(object):def __init__(self):self.res = []def generateParenthesis(self, n):""":type n: int:rtype: List[str]"""self.helper("", n, n) #n個左括號，n個右括號return self.resdef helper(self, path, left, right):if left == 0 and right == 0:self.res.append(path)if left > 0:self.helper(path+"(", left-1, right)if right > 0 and right > left: self.helper(path+")", left, right-1)

總結

以上是生活随笔為你收集整理的36/100. Generate Parentheses的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。