【NO.13】LeetCode HOT 100—22. 括号生成

22. 括号生成

22. 括号生成

数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。

示例 1：

输入：n = 3
输出：[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]
示例 2：

输入：n = 1
输出：[“()”]

提示：

1 <= n <= 8

解题

方法：深度优先遍历 (回溯)

括号的有效性，说白了就是 左右括号都放置，总是优先使用左括号。

class Solution {
   
   
    public List<String> generateParenthesis