Leetcode 22. Generate Parentheses

题目：

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:

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

思路：

用一个标志变量stackNum模拟一个栈中'('的数量，递归生成所需要的序列，若栈空则入左括号，若栈不空则有两种可能分别递归执行，直到左右括号皆用完。

class Solution(object):
    def generateParenthesis(self, n):
        """
        :type n: int
        :rtype: List[str]
        """
        if n<=0:return []
        res = []
        self.generator(n,n,0,'',res)
        return res
        
        
    def generator(self,n_l,n_r,stackNum,curStr,res):
        if n_l<=0 and n_r<=0:
            res.append(curStr)
            return
        if stackNum==0:
            self.generator(n_l-1,n_r,stackNum+1,curStr+'(',res)
        else:
            if n_l>0:
                self.generator(n_l-1,n_r,stackNum+1,curStr+'(',res)
            if n_r>0:
                self.generator(n_l,n_r-1,stackNum-1,curStr+')',res)