数字n代表生成括号的对数,请用java设计一个函数用于生成所有可能并且有效的括号组合
时间: 2023-03-22 21:02:58 浏览: 114
java 复杂数学计算执行工具,N层括号嵌套计算代码实现
很高兴能够回答您的问题。根据您的要求,我可以提供一个使用Java编写的函数,用于生成所有可能有效的括号组合:public List<String> generateParenthesis(int n) {
List<String> list = new ArrayList<>();
generateParenthesisHelper(list, "", 0, 0, n);
return list;
}public void generateParenthesisHelper(List<String> list, String str, int open, int close, int max){
if(str.length() == max*2){
list.add(str);
return;
}
if(open < max)
generateParenthesisHelper(list, str+"(", open+1, close, max);
if(close < open)
generateParenthesisHelper(list, str+")", open, close+1, max);
}
阅读全文