(day28)leecode——有效括号

人生几何同学

于 2024-07-30 17:49:59 发布

阅读量1.4k

点赞数 41

文章标签：算法 leetcode python 华为od 数据结构

本文链接：https://blog.youkuaiyun.com/m0_54414851/article/details/140779706

版权

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

示例 1：

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

示例 2：

输入：n = 1
输出：["()"]

提示：

class Solution:
    def generateParenthesis(self, n: int) -> List[str]:
        ans = []  # 初始化一个空列表，用于存储最终生成的所有有效括号组合