22. 括号生成

生成 n 对有效括号的所有组合。

难度:中等。题型:Backtracking。

标签:回溯、DFS、字符串

回溯剪枝:左括号不超 n,右括号不超左括号数。 时间复杂度 O(4^n/√n),空间复杂度 O(n)。