题目
括号生成
数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。
示例 1
输入:
n = 3
输出:
["((()))","(()())","(())()","()(())","()()()"]
示例 2
输入:
n = 1
输出:
["()"]
提示
- 1 <= n <= 8
代码
import java.util.ArrayList;
import java.util.List;
/*
采用了回溯算法,下面是代码的详细思路:
定义类和方法:首先定义了一个名为 Solution 的类,其中包含了 generateParenthesis 方法用于生成括号组合。同时在 Solu