leetcode 22 Generate Parentheses

最新推荐文章于 2020-10-22 19:38:31 发布

ghoshorn

最新推荐文章于 2020-10-22 19:38:31 发布

阅读量365

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/ghoshorn/article/details/45011303

leetcode 专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一个使用深度优先搜索（DFS）生成所有合法括号组合的算法。对于输入的整数n，该算法能够生成所有由n对括号组成的合法字符串。通过递归地添加左括号和右括号，并确保在添加过程中保持括号的有效性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Generate Parentheses

Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.

For example, given n = 3, a solution set is:

"((()))", "(()())", "(())()", "()(())", "()()()"

直接DFS就好。。

class Solution:
    def dfs(self,s,left):
        if len(s)==self.num*2:
            self.ans.append(s)
            return
        if left<self.num:
            self.dfs(s+"(",left+1)
        if len(s)-left<left:
            self.dfs(s+")",left)

    # @param an integer
    # @return a list of string
    def generateParenthesis(self, n):
        self.num=n
        self.ans=[]
        self.dfs("",0)
        return self.ans