标签：app 目标 条件 重复 过程 rate pytho 打印 包含
设计一种算法，打印n对括号的所有合法的（例如，开闭一一对应）组合。
说明：解集不能包含重复的子集。
例如，给出 n = 3，生成结果为：
[
"((()))",
"(()())",
"(())()",
"()(())",
"()()()"
]
class Solution:
def generateParenthesis(self, n: int) -> List[str]:
res = [] # 定义结果变量
state = "" # 定义状态变量
def get_res(state,p,q):
if p > q: # 不满足合法条件
return
elif len(state) == 2*n: # 达成最终目标的结果
res.append(state)
return
if p>0: # 满足执行条件
get_res(state+"(",p-1,q)
if q>0: # 满足执行条件
get_res(state+")",p,q-1)
get_res(state,n,n)
return res
标签：app 目标 条件 重复 过程 rate pytho 打印 包含
原文地址：https://www.cnblogs.com/USTC-ZCC/p/12736721.html
