### 题目：
给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。
>例如，给出 n = 3，生成结果为：
[
"((()))",
"(()())",
"(())()",
"()(())",
"()()()"
]
### 解析1：
暴力法，每个符号有两种可能一共有，所以复杂度是$O(2^{2N}*N)$。
| |复杂度|大小|百分比|
|--|--|--|--|
|时间|$O(2^{2N}*N)$|200 ms|5.14%|
|空间|$O(2^{2N}*N)$|12.1 MB|14.04%|
步骤：
1. 回溯法生成可能的符号组成情况：
1. 不断地做append和pop操作
2. 判断每个符号组合是否是有效的：
1. 遍历每一个符号如果是"("，cnt+=1，否则cnt-=1，最后判断cnt的数量是否是0
```python
class Solut
