数据结构与算法:括号生成
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的可重构智能表面部署与应用思考

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

相关内容

热门资讯

雨林木风系统怎么用-探索神秘酷... 嘿，亲爱的数字探险家们，今天咱们聊聊那个神秘又酷炫的“雨林木风系统”！这玩意儿，听起来就像是电影《侏...
朝阳医院电话预约体验：过程曲折... 说到朝阳医院的电话预约，我这心里可真是五味杂陈啊！每次想要预约个专家号，那电话打得我手指都快断了，听...
rtk测量仪器工作原理-RTK... 大家好呀！今天我要带大家一起走进一个超级炫酷的世界——RTK测量仪器的工作原理！这可不是一般的仪器哦...
linux桌面环境比较-眼花缭... 大家好！今天咱们就来聊聊那些让人眼花缭乱的Linux桌面环境。我得说，选择一个合适的桌面环境，简直就...
老年人肺气肿感染-年迈肺气肿患... 在这个世界上，每个生命都在用自己的方式呼吸着。但对于我，一个年迈的肺气肿患者而言，每一次呼吸都像是在...
克罗恩打类克能治愈吗-克罗恩病... 大家好，我是一个深受克罗恩病折磨的患者。每当肚子里的痛楚如潮水般涌来，我都会问自己，这种痛苦真的有尽...
帝国cms72商城模板-帝国 ... 大家好，我是小杰，一个对网页设计充满激情的小伙子。今天，我要和大家聊聊我最近疯狂迷恋的帝国CMS72...
bootps-Bootps：连... 哎呀，说到Bootps，这可不是什么高大上的技术术语，它其实是网络启动协议的一种，但今天我不是来给你...
微软正版下载：支持创新，选择正... 嘿，大家好！今天咱们聊聊“微软正版下载”这个话题。说到微软，你可能立马想到那些高大上的软件，像是Of...
mapinfo 加载在线地图-... 哎呀，今天说说我在用MapInfo加载在线地图时的心情吧，那真是一场接着一场的惊喜和失望交替上演的戏...
海尔阿里四代电视：智能终端、超... 嘿，朋友们，你们有没有想过，家里那台老电视还能有多大的变化？让我告诉你们，海尔阿里四代电视，简直是家...
breeze什么牌子-Bree... 哎呀，说到Breeze这个牌子，我的心就忍不住跳跃起来！这可不是什么普通的小品牌，它简直就是夏日的代...
ubuntu 1404关闭3d... 哎呀，说到Ubuntu14.04关闭3D这个事儿，我的心啊，就像是被冰冷的代码给冻住了。你知道的，U...
龙腾数据恢复注册码-电脑崩溃重... 哎呀，天哪！我的电脑突然崩溃了，所有的重要文件都打不开了！我现在就像热锅上的蚂蚁，急得团团转。听说有...
克罗恩治疗方法-与克罗恩病斗争... 大家好，我是一个与克罗恩病斗争多年的患者。今天，我想和大家聊聊克罗恩病的治疗方法，虽然这个话题听起来...
迅龙硬盘数据恢复：拯救误删文件... 哎呀，说到这个迅龙硬盘数据恢复，我的心就扑通扑通跳个不停！你知道吗，有天我一不小心，把硬盘里的那些宝...
手机绿云如何夜审-手机里的绿云... 手机成了我们形影不离的伙伴，但你知道吗？当夜深人静，月色如水，手机里的绿云，就像夜行的幽灵，悄无声息...
朝阳医院西院体检中心：体验温馨... 嘿，朋友们，今天我要给你们讲讲我在朝阳医院西院体检中心的那点小确幸。你知道的，体检这事儿，说起来总是...
win10百度贴吧-Win10... 哎呀，说到在Win10上用百度贴吧，我这心情就五味杂陈啊！首先得说，Win10系统确实挺酷炫的，界面...
libeay32.dll修复工... 哎呀，说到这个libeay32.dll文件，真是让人头疼得不行！你是不是也遇到过打开某个软件或者游戏...