leetcode-22. 括号生成

一、问题描述

给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。

例如，给出 n = 3，生成结果为：

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

二、代码和思路

这里使用一个递归函数来迭代生成新的组合，递归函数主要遍历调用主要有三个因素决定：如果左括号和右括号都被用完了则停止并将iter_str添加到结果中；如果目前iter_str中左括号的数量小于n，则可以添加左括号；如果iter_str中右括号的数量小于左括号则可以添加右括号

class Solution:
    def generateParenthesis(self, n):
        """
        :type n: int
        :rtype: List[str]
        """
        result=[]
        self.iter_generate(0,0,n,result,'')
        return result
    
    def iter_generate(self,left,right,n,result,iter_str):
        if left==n and right==n:
            result.append(iter_str)
        if left<n:
            self.iter_generate(left+1,right,n,result,iter_str+'(')
        if right<left:
            self.iter_generate(left,right+1,n,result,iter_str+')')