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
0022括号生成
最新推荐文章于 2024-03-02 10:02:28 发布