返回题库|

括号生成

中等美团

括号生成

中等美团回溯

题目描述

数字n代表生成括号的对数,设计一个函数,用于生成所有可能的并且有效的括号组合。使用回溯算法,在每一步选择添加左括号或右括号,通过维护左括号和右括号的数量来确保生成的括号序列有效。

示例

输入:n = 3
输出:["((()))","(()())","(())()","()(())","()()()"]
solution.ts
输出结果
点击「运行代码」按钮查看结果...