括号生成 JAVA

日期: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;
}