0022：括号生成（★）

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13

class Solution:
    def generateParenthesis(self, n: int) -> List[str]:
        def dfs(l,r,s):
            if r>l or l>n:
                return
            if r==n:
                res.append(s)
                return
            dfs(l+1,r,s+'(')
            dfs(l,r+1,s+')')
        res = []
        dfs(0,0,'')
        return res