leetcode Generate Parentheses python

最新推荐文章于 2025-08-12 18:06:10 发布

weixin_30715523

最新推荐文章于 2025-08-12 18:06:10 发布

阅读量70

点赞数

CC 4.0 BY-SA版权

文章标签： python

原文链接：http://www.cnblogs.com/allenhaozi/p/4993186.html

本文通过递归算法详细阐述了如何生成指定数量的合法括号匹配组合。

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

# 解题思路：列举出所有合法的括号匹配，使用dfs。如果左括号的数量大于右括号的数量的话，就不能产生合法的括号匹配
class Solution(object):
    def generateParenthesis(self, n):
        """
        :type n: int
        :rtype: List[str]
        """
        if n == 0:
            return []
        res = []
        self.recursion(n,n,'',res)
        return res
    def recursion(self,left,right,item,res):
        if right < left:
            return
        if left == 0 and right == 0:
            res.append(item)
        if left > 0:
            self.recursion(left-1,right,item+'(',res)
        if right > 0:
            self.recursion(left,right-1,item+')',res)