请实现一个函数，输入括号对数 n，返回所有由 n 对括号组成的有效括号组合。

Question

Accepted Answer

考察点：考察回溯算法与括号有效性判断。回答思路：明确用回溯或递归生成所有组合 通过左右括号剩余数量控制递归分支 判断何时添加左括号或右括号，避免非法序列 能分析时间复杂度和空间复杂度

考察说明