LeetCode--Generate Parentheses(括号组合排列)Python

题目：

给定n组括号，要求给出所有正确的括号组合。如当n是3时，返回内容如下:

[

  "((()))",

  "(()())",

  "(())()",

  "()(())",

  "()()()"

]

解题思路：

考虑用递归解决，将大问题化解为小问题，只考虑当前的情况，若左括号数大于右括号数，则当前可以增加左括号或者右括号。若左括号数等于右括号数，则当前只可以增加左括号。若左括号数等于n，则当前只可以增加右括号。

代码如下（python）：

class Solution(object):
def generateParenthesis(self, n):
"""
:type n: int
:rtype: List[str]
"""
self.res = []
self.Iteration('',n,n)
return self.res

def Iteration(self,mstr,l,r):
if l==0 and r==0:
self.res.append(mstr)
if l<r and l!=0:
self.Iteration(mstr+'(',l-1,r)
self.Iteration(mstr+')',l,r-1)
if l<r and l==0:
self.Iteration(mstr+')',l,r-1)
if l==r and l!=0:
self.Iteration(mstr+'(',l-1,r)