OJ练习第29题——括号生成-创新互联
括号生成
力扣链接:括号生成创新互联IDC提供业务:眉山服务器托管,成都服务器租用,眉山服务器托管,重庆服务器租用等四川省内主机托管与主机租用业务;数据中心含:双线机房,BGP机房,电信机房,移动机房,联通机房。题目描述
新闻名称:OJ练习第29题——括号生成-创新互联
网站链接:http://pwwzsj.com/article/giogg.html
- 题目描述
- 示例
- Java代码
- python代码
- 结束语
力扣链接:括号生成创新互联IDC提供业务:眉山服务器托管,成都服务器租用,眉山服务器托管,重庆服务器租用等四川省内主机托管与主机租用业务;数据中心含:双线机房,BGP机房,电信机房,移动机房,联通机房。题目描述
数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。
示例输入:n = 3
输出:[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]
class Solution {Listres = new ArrayList<>();
public ListgenerateParenthesis(int n) {dfs(n,n,"");
return res;
}
private void dfs(int left,int right,String curStr) {if(left == 0 && right == 0) {res.add(curStr);
return;
}
if(left>0) {dfs(left - 1,right, curStr + "(");
}
if(right >left) {dfs(left,right - 1,curStr + ")");
}
}
}
python代码class Solution:
def generateParenthesis(self, n: int) ->List[str]:
result = {''}
for i in range(n):
temp = set()
for s in result:
for j in range(len(s) + 1):
temp.add(s[:j] + '()' + s[j:])
result = temp
return list(result)
结束语1、Java用的递归。
2、python代码采用插入括号对的方式,每次插入一个括号对“()”,插入位置为前一次插入的括号对中左括号右面每一个空隙。
3、这两种方法都值得回过头来好好看看。
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧
新闻名称:OJ练习第29题——括号生成-创新互联
网站链接:http://pwwzsj.com/article/giogg.html