在Python中产生括号

假设我们有一个值n。我们必须生成所有可能的格式正确的括号，其中存在n个打开和关闭括号。因此，如果n = 3的值，则括号设置为[“()()()”，“()（()）”，“（()）()”，“（()()） “，”（（（()））“]

为了解决这个问题，我们将遵循以下步骤-

• 定义名为的方法genParenthesisRec()。这需要左，右，临时字符串和结果数组。初始结果数组为空

• 函数genParenthesisRec，将如下工作

• 如果left = 0和right：= 0，则将temp插入到结果中，然后返回

• 如果左> 0

• getParenthesisRec（左– 1，右，温度+“（”，结果）

• 如果右>左

• getParenthesisRec（左，右– 1，temp +“）”，结果）

示例(Python)

让我们看下面的实现以更好地理解-

class Solution(object):
   def generateParenthesis(self, n):
      """
      :type n: int
      :rtype: List[str]
      """
      result = []
      self.generateParenthesisUtil(n,n,"",result)
      return result
   def generateParenthesisUtil(self, left,right,temp,result):
      if left == 0 and right == 0:
         result.append(temp)
         return
      if left>0:
         self.generateParenthesisUtil(left-1,right,temp+'(',result)
      if right > left:
         self.generateParenthesisUtil(left, right-1, temp + ')', result)
ob = Solution()print(ob.generateParenthesis(4))

输入项

4

输出结果

["(((())))",
"((()()))",
"((())())",
"((()))()",
"(()(()))",
"(()()())",
"(()())()",
"(())(())",
"(())()()",
"()((()))",
"()(()())",
"()(())()",
"()()(())",
"()()()()"]