leedcode 解题 -- 括号生成（python）

最新推荐文章于 2025-07-27 16:43:36 发布

妤儿兮兮

最新推荐文章于 2025-07-27 16:43:36 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： python 文章标签： leedcode python

本文链接：https://blog.youkuaiyun.com/qq_36791003/article/details/81317740

python 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种生成所有有效括号组合的算法，通过递归方法实现，输入为括号对数n，输出为所有可能的有效括号组合列表。文章包含具体实现代码，展示了如何控制左右括号的添加，确保生成的括号组合有效。

题目

给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。
例如，给出 n = 3，生成结果为：
[
“((()))”,
“(()())”,
“(())()”,
“()(())”,
“()()()”
]

代码

class Solution:
    def generateParenthesis(self, n):
        """
        :type n: int
        :rtype: List[str]
        """
        self.res= []
        self.generateParenthesisIter('',n,n)
        return self.res
    def generateParenthesisIter(self,mstr,r,l):
        if r==0 and l==0:
            self.res.append(mstr)
            #如果左括号的个数还有剩余，则+’(‘然后递归
        if l>0:
            self.generateParenthesisIter(mstr+'(',r,l-1)
            #如果右括号有剩余且小于左括号的个数则+‘）’
        if r>0 and r>l:
            self.generateParenthesisIter(mstr+')',r-1,l)