leetcode学习笔记(括号生成)

最新推荐文章于 2024-10-08 10:36:00 发布

2023好运来

最新推荐文章于 2024-10-08 10:36:00 发布

阅读量159

点赞数

分类专栏：学习记录文章标签： leetcode

本文链接：https://blog.csdn.net/qq_43656500/article/details/121574148

版权

学习记录专栏收录该内容

103 篇文章 0 订阅

订阅专栏

该博客内容介绍了一个有效的括号生成问题的解决方案，通过递归函数fun实现，确保左括号和右括号数量一致且左括号先于右括号出现。当左括号和右括号数量都为0时，将当前字符串添加到结果列表中。如果左括号数量小于0、右括号数量小于0或者左括号数量大于右括号数量，则返回无效的括号组合。最终返回所有可能的有效括号组合。

摘要由CSDN通过智能技术生成

22. 括号生成

在这里插入图片描述
有效括号要求：左括号和右括号数量一致，且左括号要比右括号先出现
left，right表示剩余的左括号和右括号数，如果left < right 说明此时str里右括号比左括号多，所以为无效括号组

class Solution:
    def generateParenthesis(self, n: int) -> List[str]:
        def fun(str, left, right):
            if left == 0 and right == 0:
                result.append(str)
            if left < 0 or right < 0 or left > right:
                return
            fun(str + "(", left - 1, right)
            fun(str +  ")", left, right - 1)

        str = ""
        result = []
        fun(str, n, n)
        return result