leetcode22 括号生成 python

最新推荐文章于 2022-12-02 11:30:00 发布

原创最新推荐文章于 2022-12-02 11:30:00 发布 · 357 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一个算法，用于生成所有有效的括号组合。当给定一个整数n时，该算法将生成所有可能的且有效的括号组合，每个组合包含n对括号。通过递归方法实现，确保了生成结果的有效性和全面性。

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

给出 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)

在这里插入图片描述