leetcode 22.括号生成(python)

LeetCode 22 括号生成解析

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

清醒思考

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

阅读量222

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.csdn.net/pureszgd/article/details/106607093

python 同时被 2 个专栏收录

174 篇文章

订阅专栏

leetcode

101 篇文章

订阅专栏

本文详细解析了LeetCode上的经典题目——括号生成问题，通过递归算法实现有效括号组合的生成。以n对括号为例，展示了如何设计函数生成所有可能的有效括号组合。

leetcode 22.括号生成(python)

数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。

示例：

输入：n = 3
输出：[
       "((()))",
       "(()())",
       "(())()",
       "()(())",
       "()()()"
     ]

方法1:

递归

#
# @lc app=leetcode.cn id=22 lang=python
#
# [22] 括号生成
#

# @lc code=start
class Solution(object):
    def generateParenthesis(self, n):
        """
        :type n: int
        :rtype: List[str]
        """
        res = []
        self.generate(res, 0, 0, n, '')
        return res
    
    def generate(self, res, left, right, n, s):
        # terminator
        if left == n and right == n:
            res.append(s)
            return

        # process

        # drill down
        if left < n:
            self.generate(res, left + 1, right, n, s + '(')
        if left > right:
            self.generate(res, left, right + 1, n, s + ')')

        # reverse status