剑指 Offer II 085. 生成匹配的括号 (Python 实现)

题目：

正整数 n 代表生成括号的对数，请设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。

示例 1：

输入：n = 3
输出：["((()))","(()())","(())()","()(())","()()()"]

示例 2：

输入：n = 1
输出：["()"]

代码：

class Solution:
    def generateParenthesis(self, n: int) -> List[str]:
        def dfs(tem, left, right):
            if left == 0 and right == 0:
                ans.append(tem)
            if left < 0 or right < 0 or left > right:
                return
            dfs(tem + "(", left-1, right)
            dfs(tem + ")", left, right-1)
        ans = []
        dfs("", n, n)
        return ans