LeetCode#22括号生成 Python

我要什么时候才能达到那种看一个题就知道用什么方法、套什么模板的境界呢

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 + ')')

负雪明烛：https://me.csdn.net/blog/fuxuemingzhu