括号生成
中等小米回溯
题目描述
数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且有效的括号组合。使用回溯法,在生成过程中保证左括号数量大于等于右括号数量。
示例
输入:
n = 3输出:
["((()))","(()())","(())()","()(())","()()()"]solution.ts
输出结果
点击「运行代码」按钮查看结果...
数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且有效的括号组合。使用回溯法,在生成过程中保证左括号数量大于等于右括号数量。
n = 3["((()))","(()())","(())()","()(())","()()()"]