ＬｅｅｔＣｏｄｅ　ｑ22

数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。

示例：

输入：n = 3
输出：[
“((()))”,
“(()())”,
“(())()”,
“()(())”,
“()()()”
]

来源：力扣（LeetCode）

void generate(int left, int right, int n, char *str, int index, char **result, int *returnSize) {
if (left == n && right == n) { 　　　　／／左右括号使用完
result[(returnSize)] = (char)malloc((2 * n + 1)*sizeof(char));　　／／为二维数组中的一维申请空间
strcpy(result[(*returnSize)++], str);　　／／　　拷贝ｓｔｒ到ｒｅｓｕｌｔ中
return;
}

if (left < n) { 　　　　／／左括号没用完
str[index] = ‘(’;
generate(left + 1, right, n, str, index + 1, result, returnSize);
}
if ( left > right &&right < n) { 　　／／右括号没用完且没结束时左括号数量一定大于右括号
str[index] = ‘)’;
generate(left, right + 1, n, str, index + 1, result, returnSize);
}
}

char **generateParenthesis(int n, int *returnSize) {
char str = (char)calloc((2 * n + 1), sizeof(char));
char **result = (char **)malloc(sizeof(char *) * 1500);
*returnSize = 0;
generate(0, 0, n, str, 0, result, returnSize);
return result;
}

ＬｅｅｔＣｏｄｅ　ｑ22相关推荐

经济学python值得学吗_地藏经注音，地藏经全文，地藏经全文(注音版)——学佛网...
地藏经专题部: 微信分享地藏经全文(注音版) 地藏经全文(注音版) 恭请南无大慈大悲地藏王菩萨慈悲护持赞稽首本然净心地无尽佛藏大慈尊南方世界涌香云香雨花云及花雨宝雨宝云无数种为祥为瑞遍 ...
【安价】亚拉奈夫想要复兴贫弱男爵家的样子【内政】2
亚拉奈夫想要复兴贫弱男爵家的样子2 2015/07/09(木) 1321 : ◆PnL1XcUOPU:2012/06/16(土) 23:55:37 ID:GiMP3jms0 ▼―――――――――――― ...
《失业七个月，面试六十家公司》的深圳体验
<失业七个月,面试六十家公司>的深圳体验作者:色里调情 <失业a 七个月,面试六十家公司>的深圳体验首先,坦白的讲,如果我现在不是找到了一份还合适的工作,我是根本不愿意 ...
【翻译】和麻美学姐一起的世界树（マミさんと世界樹スレ）第二话
原作:やる夫版II ♦GzRLPVAnpk 原NETA:世界树迷宫2 诸王的圣杯原帖Part1地址:http://jbbs.shitaraba.net/otaku/12973/storage/129 ...
【翻译】和麻美学姐一起的世界树（マミさんと世界樹スレ）第三话
原作:やる夫版II ♦GzRLPVAnpk 原NETA:世界树迷宫2 诸王的圣杯原帖Part1地址:http://jbbs.shitaraba.net/otaku/12973/storage/129 ...
逻辑思维训练500题(带答案)前237题文末附完整版PDF
第一章假设法一个真实的假设往往可以让事实呈现眼前,让真理浮出水面.一个人如果做什么事都可以让其思维以这些假设前提为基础,那么他便能真真正正地活在NLP里而不会陷入困境,他的人生也就会有更大地进步和 ...
【翻译】和麻美学姐一起的世界树（マミさんと世界樹スレ）第八话后篇
原作:やる夫版II ♦GzRLPVAnpk 原NETA:世界树迷宫2 诸王的圣杯原帖Part1地址:http://jbbs.shitaraba.net/otaku/12973/storage/129 ...
【翻译】和麻美学姐一起的世界树（マミさんと世界樹スレ）第五话
原作:やる夫版II ♦GzRLPVAnpk 原NETA:世界树迷宫2 诸王的圣杯原帖Part1地址:http://jbbs.shitaraba.net/otaku/12973/storage/129 ...
【翻译】和麻美学姐一起的世界树（マミさんと世界樹スレ）第六话
原作:やる夫版II ♦GzRLPVAnpk 原NETA:世界树迷宫2 诸王的圣杯原帖Part1地址:http://jbbs.shitaraba.net/otaku/12973/storage/129 ...

ＬｅｅｔＣｏｄｅ　ｑ22

ＬｅｅｔＣｏｄｅ　ｑ22相关推荐

最新文章

热门文章

ＬｅｅｔＣｏｄｅ ｑ22

ＬｅｅｔＣｏｄｅ ｑ22相关推荐

最新文章

热门文章

ＬｅｅｔＣｏｄｅ　ｑ22

ＬｅｅｔＣｏｄｅ　ｑ22相关推荐