Leetcode22:括号生成

最新推荐文章于 2022-07-19 00:22:06 发布

头发凌乱的鳌拜

最新推荐文章于 2022-07-19 00:22:06 发布

阅读量223

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/oceanicC/article/details/122484496

Leetcode 专栏收录该内容

53 篇文章

订阅专栏

本文介绍了一个使用回溯法解决括号生成问题的Python实现方案。该算法通过递归地添加左括号和右括号来构造所有合法的括号组合，并确保在任何时刻左括号的数量都不小于右括号的数量。

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

Leetcode:22. 括号生成 - 力扣（LeetCode） (leetcode-cn.com)

回溯法

空间复杂度：O（n)

时间复杂度

括号生成 - 括号生成 - 力扣（LeetCode） (leetcode-cn.com)

class Solution(object):
    def generateParenthesis(self, n):
        """
        :type n: int
        :rtype: List[str]
        """
        self.res=[]
        self._gen(0,0,n,"")
        return self.res
    
    def _gen(self,left,right,n,str_):
        if left==n and right==n:
            self.res.append(str_)
            return 
        if left<n:
            self._gen(left+1,right,n,str_+"(")
        if left>right and right<n:
            self._gen(left,right+1,n,str_+")")