数据结构与算法:括号生成
admin
2024-01-30 14:20:34
0次

描述
给出n对括号，请编写一个函数来生成所有的由n对括号组成的合法组合。
例如，给出n=3，解集为：
“((()))”, “(()())”, “(())()”, “()()()”, “()(())”

import java.util.ArrayList;public class RecureBrackets {public void recure(int left, int right, String tmp, ArrayList res, int n){// 左右括号都使用完毕if(left == n && right == n){res.add(tmp);return;}//使用一次左括号if(left < n){recure(left+1,right,tmp+"(",res,n);}// 使用右括号个数必须少于左括号if(right < n && left > right){recure(left,right+1,tmp+")",res,n);}}public ArrayList generateParenthesis (int n) {ArrayList res = new ArrayList<>();recure(0,0,"",res,n);return res;}public static void main(String[] args) {}
}
词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：面向6G的可重构智能表面部署与应用思考

下一篇：电脑删除的文件如何找回?

相关内容

热门资讯

热点推荐“乐星跑胡子到底有没有... 热点推荐“乐星跑胡子到底有没有透视挂吗”原来真的有挂；原来确实真的有挂（需添加指定薇7198902获...
热点推荐“圣盛宜昌花牌到底有没... 热点推荐“圣盛宜昌花牌到底有没有透视挂吗”原来真的有挂；原来确实真的有挂（需添加指定薇7198902...
热点推荐“惠安麻将到底有没有透... 亲，惠安麻将这款游戏可以开挂的，确实是有挂的，。但是开挂要下载第三方辅助软件，惠安麻将的开挂软件，名...
热点推荐“闲来娱乐到底有没有透... 亲，闲来娱乐这款游戏可以开挂的，确实是有挂的，。但是开挂要下载第三方辅助软件，闲来娱乐的开挂软件，名...
热点推荐“山西棋牌到底有没有透... 亲，山西棋牌这款游戏可以开挂的，确实是有挂的，。但是开挂要下载第三方辅助软件，山西棋牌的开挂软件，名...
热点推荐“77club到底有没... 您好，77club这款游戏可以开挂的，确实是有挂的，需要了解加微{7198902}很多玩家在这款游戏...
热点推荐“17麻将到底有没有透... 亲，17麻将这款游戏可以开挂的，确实是有挂的，。但是开挂要下载第三方辅助软件，17麻将的开挂软件，名...
热点推荐“边锋运城麻将到底有没... 边锋运城麻将这个游戏其实有挂的，确实是有挂的，需要了解加客服微信:【7198902】， 很多玩家在这...
热点推荐“奇迹陕西棋牌到底有没... 热点推荐“奇迹陕西棋牌到底有没有透视挂吗”原来真的有挂是一款可以让一直输的玩家，快速成为一个“必胜”...
热点推荐“越乡游双扣到底有没有... 热点推荐“越乡游双扣到底有没有透视挂吗”原来真的有挂；原来确实真的有挂（需添加指定薇7198902获...
热点推荐“阿坝州斗十四到底有没... 亲，阿坝州斗十四这款游戏可以开挂的，确实是有挂的，。但是开挂要下载第三方辅助软件，阿坝州斗十四的开挂...
热点推荐“欢乐互娱到底有没有透... 您好：欢乐互娱确实真的有挂，软件加微信【7198902】确实是有挂的，很多玩家在这款游戏中打牌都会发...
热点推荐“网络麻将到底有没有透... 您好：网络麻将确实真的有挂，软件加微信【7198902】确实是有挂的，很多玩家在这款游戏中打牌都会发...
热点推荐“朋友圈到底有没有透视... 热点推荐“朋友圈到底有没有透视挂吗”原来真的有挂；原来确实真的有挂（需添加指定薇7198902获取下...
热点推荐“友友娱乐到底有没有透... 热点推荐“友友娱乐到底有没有透视挂吗”原来真的有挂一、友友娱乐AI软件牌型概率发牌机制”必胜“技巧 ...
热点推荐“白金岛跑胡子到底有没... 您好，白金岛跑胡子这款游戏可以开挂的，确实是有挂的，需要了解加微{7198902}很多玩家在这款游戏...
热点推荐“益乐绍兴麻将到底有没... 热点推荐“益乐绍兴麻将到底有没有透视挂吗”原来真的有挂一、益乐绍兴麻将AI软件牌型概率发牌机制”必胜...
热点推荐“欢乐掌心麻将到底有没... 您好：欢乐掌心麻将确实真的有挂，软件加微信【7198902】确实是有挂的，很多玩家在这款游戏中打牌都...
热点推荐“大宝江苏麻将到底有没... 亲，大宝江苏麻将这款游戏可以开挂的，确实是有挂的，。但是开挂要下载第三方辅助软件，大宝江苏麻将的开挂...
热点推荐“天天温岭麻将到底有没... 您好，天天温岭麻将这款游戏可以开挂的，确实是有挂的，需要了解加微{7198902}很多玩家在这款游戏...