python leetcode 22. Generate Parentheses

求所有情况用DFS做，注意一点当前右括号不能比左括号多

class Solution(object):
    def generateParenthesis(self, n):
        """
        :type n: int
        :rtype: List[str]
        """
        res=[]
        def dfs(left,right,tmp):
            if left==0 and right==0: return res.append(tmp)
            if left>0: dfs(left-1,right,tmp+'(')
            if left<right: dfs(left,right-1,tmp+')')
        dfs(n,n,'')
        return res