Skip to main content

生成匹配括号方案

问题描述

给出 nn 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。

例如,给出 n=3n = 3,生成结果为:

  • "((()))"
  • "(()())"
  • "(())()"
  • "()(())"
  • "()()()"