括号生成(深搜)
生成 括号
2023-09-27 14:19:57 时间
数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。
输入:n = 3、
输出:["((()))","(()())","(())()","()(())","()()()"]
class Solution {
static List<String> list = new ArrayList<String>();
public List<String> generateParenthesis(int n) {
list.clear();
DFS(n,0,0,"");
return list;
}
public void DFS(int n,int l,int r,String str){
if(l==n&&r==n)
list.add(str);
else{
if(l<n)
DFS(n,l+1,r,str+"(");
if(r<n&&l>r)
DFS(n,l,r+1,str+")");
}
}
}
相关文章
- 关于fatfs生成的wav文件是空,大小是0的问题
- c# 随机数,c# 生成随机数,c# 生成区间随机数,c# 生成随机数组
- JavaScript随机生成十六进制颜色
- MVC扩展控制器工厂,通过实现IControllerFactory,根据action名称生成不同的Controller
- GIS-013-Cesium Terrain 数据生成
- [LeetCode]1374. 生成每种字符都是奇数个的字符串
- 高并发环境下全局id生成策略
- sql server生成不重复的时间字符串
- 22. 括号生成
- 【Python】 如何生成代码图类似苹果电脑格式
- Node Buffer 利用 slice + indexOf 生成 split 方法