括号生成
中等美团回溯
题目描述
数字n代表生成括号的对数,设计一个函数,用于生成所有可能的并且有效的括号组合。使用回溯算法,在每一步选择添加左括号或右括号,通过维护左括号和右括号的数量来确保生成的括号序列有效。
示例
输入:
n = 3输出:
["((()))","(()())","(())()","()(())","()()()"]solution.ts
输出结果
点击「运行代码」按钮查看结果...