日期:2020-10-3
作者:19届LZ
标签：递归
题目描述
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
示例:
输入：n = 3
输出：[
"((()))",
"(()())",
"(())()",
"()(())",
"()()()"
]
解题思路：
递归
代码
void generate(int n,int left,int right,char *stack,int top,char **stack2,int *returnSize){
if(left==0&&right==0){ //保存有效括号组合
stack2[*returnSize]=(char *)malloc(sizeof(char)*(2*n+1));
strcpy(stack2[(*returnSize)++],stack);
return;
}
if(left>0){ //常规递归
stack[top]='(';
stack[top+1]='\0';
generate(n,left-1,right,stack,top+1,stack2,returnSize);
}
if(right>0&&right>left){
stack[top]=')';
stack[top+1]='\0';
generate(n,left,right-1,stack,top+1,stack2,returnSize);
}
}
char **generateParenthesis(int n, int* returnSize){
char *stack=(char *)malloc(sizeof(char)*(2*n+1));//用来产生有效括号组合
char **stack2=(char **)malloc(sizeof(char*)*500);//用来保存所有有效括号组合
int top=0;//stack的栈顶
generate(n,n,n,stack,top,stack2,returnSize);
return stack2;
}
