22. Generate Parentheses

最新推荐文章于 2024-01-18 13:52:44 发布

原创最新推荐文章于 2024-01-18 13:52:44 发布 · 189 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python

刷题专栏收录该内容

76 篇文章

订阅专栏

本文探讨了括号生成问题，即给定一对括号数量n，如何生成所有合法的括号组合。通过递归方法实现了算法，并给出了示例代码及运行结果。适合初学者了解递归算法的应用。

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

题目描述：

Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.

For example, given n = 3, a solution set is:

[
  "((()))",
  "(()())",
  "(())()",
  "()(())",
  "()()()"
]

思路：感觉应该是要用递归解决，但是不大会写递归的代码....还得练一练。

Discuss：

def generate(p, left, right, parens=[]):
        if left:         generate(p + '(', left-1, right)
        if right > left: generate(p + ')', left, right-1)
        if not right:    parens += p,
        return parens
    return generate('', n, n)

学到：

递归的写算法题还是很有用的，虽然时间复杂度会很高，有些题确实比较需要，代码看起来会比较简洁。