022 Generate Parentheses 生成括号
2024-09-02 04:55:22
给 n 对括号,写一个函数生成所有合适的括号组合。
比如,给定 n = 3,一个结果为:
[
"((()))",
"(()())",
"(())()",
"()(())",
"()()()"
]
详见:https://leetcode.com/problems/generate-parentheses/description/
由于字符串只有左括号和右括号两种字符,而且最终结果必定是左括号3个,右括号3个。定义两个变量left和right分别表示剩余左右括号的个数,如果在某次递归时,左括号的个数大于右括号的个数,说明此时生成的字符串中右括号的个数大于左括号的个数,即会出现')('这样的非法串,所以这种情况直接返回,不继续处理。如果left和right都为0,则说明此时生成的字符串已有3个左括号和3个右括号,且字符串合法,则存入结果中后返回。如果以上两种情况都不满足,若此时left大于0,则调用递归函数,注意参数的更新,若right大于0,则调用递归函数,同样要更新参数。
实现语言:Java
class Solution {
public List<String> generateParenthesis(int n) {
List<String> res=new ArrayList<String>();
generateParenthesisDFS(n,n,"",res);
return res;
}
void generateParenthesisDFS(int left,int right,String out,List<String> res){
if(left>right){
return;
}
if(left==0&&right==0){
res.add(out);
}else{
if(left>0){
generateParenthesisDFS(left-1,right,out+"(",res);
}
if(right>0){
generateParenthesisDFS(left,right-1,out+")",res);
}
}
}
}
参考:https://www.cnblogs.com/grandyang/p/4444160.html
最新文章
- 简述linux同步与异步、阻塞与非阻塞概念以及五种IO模型
- .net 实体类与json转换(.net自带类库实现)更新
- html5标签figure、figcaption
- Access应用笔记<;三>;
- Smart210学习记录-------内存初始化
- Set up your first C# test with NUnit or resharper
- android网络通讯数据封装之 json
- lvs、haproxy、nginx 负载均衡的比较分析
- 水题 hdu1002------用BigInteger解决大数问题
- ztree学习笔记(一)
- 1.10 tuple 元组
- Node.js 串口通讯 node-serialport 使用说明
- 18.21 关键字extern
- solidworks的工程图模板文件和图纸格式文件
- Microsoft SQL - 操作语句
- 解决java.sql.SQLException: The server time zone value &#39;&#214;&#208;&#185;&#250;&#177;&#234;&#215;&#188;&#202;&#177;&#188;&#228;&#39; is unrecognized or represents more than one time zone
- nginx+Uwsgi+Django总结与分析
- 7.xamarin.android 发布签名与控制apk大小
- java 循环中使用list时,出现list中全部加入了对象导致没有实现分组的解决方案
- Hadoop案例(九)流量汇总案例