我要什么时候才能达到那种看一个题就知道用什么方法、套什么模板的境界呢
class Solution:
def generateParenthesis(self, n: int) -> List[str]:
#if n == 0: return []
res = []
path = ""
self.dfs(res, n, n, path)
return res
def dfs(self, res, left, right, path):
if left == 0 and right == 0:
res.append(path)
return
if left > 0:
self.dfs(res, left - 1, right, path + '(')
if left < right:#left,right分别表示剩下的左、右括号的个数
self.dfs(res, left, right - 1, path + ')')