Leetcode练习(Python)：回溯算法类：第22题：括号生成：数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。

题目：

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

思路：

使用回溯算法，使用回溯算法的模板可以很快的求解。

程序：

class Solution:

    def generateParenthesis(self, n: int) -> List[str]:

        if n <= 0:

            return []

        if n == 1:

            return ["()"]

        result = []

        def backtrack(Curr, left, right):

            if right == n:   #满足结束条件

                result.append(''.join(Curr))

                return

            if left < n:

                Curr.append("(")  #做出选择

                backtrack(Curr, left + 1, right)  #路径，选择列表

                Curr.pop() #撤销选择

            if right < left:

                Curr.append(")")

                backtrack(Curr, left, right + 1)

                Curr.pop()

        backtrack([], 0, 0)

        return result