LeetCode22_括号生成

1. 题目

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

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

示例 2：
输入：n = 1
输出：["()"]
 
提示：
1 <= n <= 8

2. 题解

# 22
from typing import List


class Solution:
    def generateParenthesis(self, n: int) -> List[str]:
        result = []
        self.backtracking(n, result, 0, 0, "")
        return result


    def backtracking(self, n, result, left, right, s):
        if left < right:
            return
        if left == right and left == n:
            result.append(s)
            return

        if left < n:
            self.backtracking(n, result, left + 1, right, s + "(")

        if left > right:
            self.backtracking(n, result, left, right + 1, s + ")")