#define SIZE 10000
void addParenthesisRecursively(int left, int right, char* str, char**result, int* returnSize, int n) {
if((left == 0) && (right == 0))
result[(*returnSize)++] = str;
else {
char* newStr = (char *)malloc(sizeof(char) * (2*n+1));
if(left > 0) {
strcpy(newStr, str);
addParenthesisRecursively(left-1, right+1, strcat(newStr, "("), result, returnSize, n);
}
if(right > 0) {
strcpy(newStr, str);
addParenthesisRecursively(left, right-1, strcat(newStr, ")"), result, returnSize, n);
}
}
}
/**
* Return an array of size *returnSize.
* Note: The returned array must be malloced, assume caller calls free().
*/
char** generateParenthesis(int n, int* returnSize) {
char** result = (char **)malloc(sizeof(char *) * SIZE);
addParenthesisRecursively(n, 0, "", result, returnSize, n);
return result;
}22 generate parentheses
?著作權歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來垒探，“玉大人妓蛮，你說我怎么就攤上這事』穑” “怎么了蛤克？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長夷蚊。 經(jīng)常有香客問我构挤，道長，這世上最難降的妖魔是什么惕鼓？ 我笑而不...
- 正文 為了忘掉前任筋现，我火速辦了婚禮，結(jié)果婚禮上呜笑，老公的妹妹穿的比我還像新娘夫否。我一直安慰自己彻犁，他們只是感情好叫胁，可當我...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著汞幢，像睡著了一般驼鹅。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上森篷，一...
- 文/蒼蘭香墨 我猛地睜開眼肴焊，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了功戚？” 一聲冷哼從身側(cè)響起娶眷，我...
- 正文 年R本政府宣布他爸，位于F島的核電站聂宾，受9級特大地震影響，放射性物質(zhì)發(fā)生泄漏诊笤。R本人自食惡果不足惜系谐，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望讨跟。 院中可真熱鬧纪他，春花似錦、人聲如沸晾匠。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽凉馆。三九已至薪寓，卻和暖如春，著一層夾襖步出監(jiān)牢的瞬間澜共，已是汗流浹背向叉。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- Given n pairs of parentheses, write a function to generat...
- 題目 Given n pairs of parentheses, write a function to gene...
- 定義問題：左括號，右括號需要匹配冻记，也就是必須相等 ["((()))","(()())","(())()","()(...
- 問題 Given n pairs of parentheses, write a function to gene...
- 22. Generate Parentheses Given n pairs of parentheses, wr...
