Table of Content
题目：
这道题目比较好的解法是回溯法，和暴力求解相比，回溯法的好处是仅当目前序列仍然有效的时候才继续生成子序列。
参考代码如下：
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 |
class Solution(object): def generateParenthesis(self, n): ans = [] def backtrack(S = '', left = 0, right = 0): if len(S) == 2 * n: ans.append(S) return if left < n: backtrack(S+'(', left+1, right) if right < left: backtrack(S+')', left, right+1) backtrack() return ans |
如果您有好的建议，欢迎来信与我交流
也欢迎关注微信公众号“苔原带”
