22. 括号生成

最新推荐文章于 2024-12-04 10:27:41 发布

原创最新推荐文章于 2024-12-04 10:27:41 发布 · 3.7k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

力扣leetcode算法与数据结构刷题专栏收录该内容

196 篇文章

订阅专栏

class Solution:
    def generateParenthesis(self,n:int)->List[int]:
        ans =[]
        def backtrack(S,left,right):
            if len(S) ==2*n:
                ans.append(''.join(S))
                return
            if left< n:
                S.append('(')
                backtrack(S,left+1,right)
                S.pop()
            if right<left:
                S.append(')')
                backtrack(S,left,right+1)
                S.pop()
        backtrack([],0,0)
        return ans

class Solution:
    def generateParenthesis(self,n:int) ->List[int]:
        ans =[]
        def backtrack(S,left,right):
            if len(S) ==2*n:
                ans.append(''.join(S))
                return