标签：res parent div span append style 组合 bsp gen
给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。
例如，给出 n = 3，生成结果为：
[
"((()))",
"(()())",
"(())()",
"()(())",
"()()()"
]
class Solution: def generateParenthesis(self, n: int) -> List[str]: res = [] self.generate(n, n, "", res) return res def generate(self, left, right, str, res): if left == 0 and right == 0: res.append(str) return if left > 0: self.generate(left - 1, right, str + ‘(‘, res) if right > left: self.generate(left, right - 1, str + ‘)‘, res)
思路：如果左括号还有剩余，则可以放置左括号，如果右括号的剩余数大于左括号，则可以放置右括号。
标签：res parent div span append style 组合 bsp gen
原文地址：https://www.cnblogs.com/xiaotongtt/p/11324249.html
