//数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。
//
//
//
// 示例:
//
// 输入:n = 3
//输出:[
// "((()))",
// "(()())",
// "(())()",
// "()(())",
// "()()()"
// ]
//
// Related Topics 字符串 回溯算法
// 👍 1356 👎 0
import java.util.ArrayList;
import java.util.List;
//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
// 全局变量
private List<String> list = new ArrayList<>();
public List<String> generateParenthesis(int n) {
// 生成题目当然不能是for循环生成
dfs(0, 0, n, "");
return list;
}
public void dfs(int left, int right, int n, String path) {
// 排除掉 括号数量太多的选手
if (left > n || right > n) {
return;
}
// 如果右边大于左边,那么就删除当前选手
if (right>left) {
return;
}
// final champion
if (left + right == 2 * n) {
list.add(path);
return;
}
dfs(left + 1, right, n, path + "(");
dfs(left, right + 1, n, path + ")");
}
}
//leetcode submit region end(Prohibit modification and deletion)
leetcode-22括号生成
最新推荐文章于 2024-10-20 15:47:10 发布