给定n对括号,编写一个函数来生成正确括号的所有组合。
2017-11-27 09:12
232 查看
本题源自leetcode
-----------------------------------------------------------------------------------------------
思路:
1 用回溯法。用变量m 表示左括号的数量。n表示一共要插入括号的数量。则当m大于0 可以插入右括号。当n 大于 0 可以插入左括号
代码:
vector<string> generateParenthesis(int n) {
if(n==0)
return vector<string>();
vector<string> res;
backPath(res,"",n,0);
return res;
}
void backPath(vector<string>& res,string s,int n,int m){
if(n==0&&m==0){
res.push_back(s);
return ;
}
if(n>0)
backPath(res,s+"(",n-1,m+1);
if(m>0)
backPath(res,s+")",n,m-1);
}
-----------------------------------------------------------------------------------------------
思路:
1 用回溯法。用变量m 表示左括号的数量。n表示一共要插入括号的数量。则当m大于0 可以插入右括号。当n 大于 0 可以插入左括号
代码:
vector<string> generateParenthesis(int n) {
if(n==0)
return vector<string>();
vector<string> res;
backPath(res,"",n,0);
return res;
}
void backPath(vector<string>& res,string s,int n,int m){
if(n==0&&m==0){
res.push_back(s);
return ;
}
if(n>0)
backPath(res,s+"(",n-1,m+1);
if(m>0)
backPath(res,s+")",n,m-1);
}
相关文章推荐
- 给定n对括号,编写一个函数来生成正确括号的所有组合。
- c::编写一个函数,它从标准输入读取C 源代码,验证所有的花括号都能正确的成对出现
- 给 n 对括号,写一个函数生成所有合适的括号组合。
- 编写一个程序,它从标准输入读取C源代码,并验证所有的花括号都正确的成对出现。
- 编写一个程序,它从标准输入(终端)读取C源代码,并验证所有的花括号都正确的成对出现。
- c语言:编写一个程序,它从标准输入(终端)读取C源代码,并验证所有的花括号都正确的成对出现。
- //4.编写一个程序,它从标准输入读取C源代码,并验证所有的花括号都正确的成对出现。
- 【C语言】编写一个程序,从标准输入读取C源代码,验证所有的花括号都正确的成对出现
- 编写一个程序,它从标准输入读取C源代码,并验证所有的花括号都正确的成对出现。
- 【c语言】编写一个程序,它从标准输入读取C源代码,并验证所有的花括号都正确的成对出现
- 写正确函数需要注意的地方:给定一个十进制整数N,计算从1开始到N的所有整数出现的“1”的个数
- c语言:编写一个程序,它从标准输入(终端)读取C源代码,并验证所有的花括号都正确的成对出现。
- 1.编写一个程序,它从标准输入读取C源代码,并验证所有的花括号都正确的成对出现。
- 编写一个程序,它从标准输入读取C源代码,并验证所有的花括号都正确的成对出现
- 编写一个程序,它从标准输入(终端)读取C源代码,并验证所有的花括号都正确的成对出现。
- 编写一个程序,它从标准输入(终端)读取C源代码,并验证所有的花括号都正确的成对出现。
- 1. 编写一个程序,它从标准输入读取C源代码,并验证所有的花括号都正确的成对出现。
- 编写一个程序,它从标准输入读取C源代码,并验证所有的花括号都正确的成对出现
- C语言:编写一个程序,它从标准输入(终端)读取C源代码,并验证所有的花括号都正确的成对出现
- 编写一个程序,它从标准输入读取C源代码,并验证所有的花括号都正确的成对出现。