【LeetCode】22. Generate Parentheses (I thought I know Python...)

I thought I know Python...

Actually , I know nothing...

这个题真想让人背下来啊，每一句都很帅！！！

Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.

For example, given n = 3, a solution set is:

[
  "((()))",
  "(()())",
  "(())()",
  "()(())",
  "()()()"
]

题意：找出n个括号的所有合法组合

在discuss区看到一个碾压级别的解法

https://discuss.leetcode.com/topic/17510/4-7-lines-python/13

class Solution(object):
    def generateParenthesis(self, n):
        """
        :type n: int
        :rtype: List[str]
        """
        def g(p,left,right,res=[]):
            if left:
                g(p+'(',left-1,right)
            if right>left:
                g(p+')',left,right-1)
            if not right:
                res += p,                   #相当于res.append(p)
            return res
        return g('',n,n)

作者说他在这个题中用了几个tricks，我试着找了一下：

line15: 用return 语句启动内层嵌套的函数

line7:   res=[]给参数传递可变类型，为内层函数分配所有g函数副本可用的变量名

line13: 最后的逗号用的太神了，没有逗号的话结果完全错误，用逗号把p变为元组