如题所述,当n=3时,可能的组合有:(()()), ((())), ()(()), (())(), ()()()
代码如下(有注释):
import java.util.ArrayList;
import java.util.List;
public class Test06 {
/**
* 通过递归生成n对括号的全部有效组合
* @param list 装括号组合的容器
* @param leftRem 左括号剩余数量
* @param rightRem 右括号剩余数量
* @param buffer 放括号的字符数组
* @param count 插入括号的位置
*/
private static void make(List<String> list, int leftRem, int rightRem, char[] buffer, int count) {
if(leftRem < 0 || rightRem < leftRem) { // 无效输入
return ;
}
if(leftRem == 0 && rightRem == 0) { // 木有括号了
String s = String.copyValueOf(buffer);
list.add(s);
}
else {
if(leftRem > 0) { // 还有左括号可用则加入左括号
buffer[count] = '(';
make(list, leftRem - 1, rightRem, buffer, coun
java编程题,打印n对括号的全部有效组合
最新推荐文章于 2024-05-31 10:46:10 发布