leetcode：递归：括号生成

最新推荐文章于 2025-12-28 17:52:30 发布

原创最新推荐文章于 2025-12-28 17:52:30 发布 · 186 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

本文介绍了一种使用递归方法生成所有有效的括号组合的方法。通过递归地添加左括号和右括号，并确保在任何时候右括号的数量不超过左括号的数量来实现。当字符串长度达到2n时，将该字符串添加到结果列表中。

方法一：递归

class Solution:
    def generateParenthesis(self, n: int) -> List[str]:
        res = []
        def helper(s = '',left = 0,right = 0) :  
            if len(s) == 2*n :
                res.append(s)
            if left < n :
                helper(s+'(',left+1,right)
            if right < left :
                helper(s+')',left,right+1)
        helper()
        return res