解题思路-leetcode第二十二题：括号生成

解题思路-leetcode第二十二题：括号生成

题目描述：给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。
例如，给出 n = 3，生成结果为：
[
“((()))”,
“(()())”,
“(())()”,
“()(())”,
“()()()”
]
本题采用回溯法，首先定义回溯函数back，参数为字符串S和两个标记l1，l2，函数内部，如果当前字符串长度等于2n，则将此时的字符串添加进存储结果的列表里，若l1小于n，则将s加一个左括号并将l1加1，并重新调用back函数，若l2小于l1，则将s加一个右括号并将l2加1，并重新调用back函数，最后返回结果列表。代码如下：

class Solution(object):
    def generateParenthesis(self