렛코드 연습문제 22

22. 괄호 생성


숫자 n은 괄호를 생성하는 대수를 대표합니다. 가능한 모든 유효한 괄호 조합을 생성할 수 있는 함수를 설계하십시오.예: 입력: n = 3 출력: [())], ()(), ()()(), ()(), ()()())] 괄호 생성
차례로 돌아가다
void generate(int left, int right, int n, int *returnSize, char **res, char *s) {
    if(left == n && right == n) {
        s[left + right] = '\0';
        res[(*returnSize)++] = strdup(s);
        return ;}   // 
    if(left < n) {
        s[left + right] = '(';
        generate(left+1, right, n, returnSize, res, s);
    }    // 
    if(right < left) {
        s[left + right] = ')';
        generate(left, right+1, n, returnSize, res, s);
    }   // 
}
char ** generateParenthesis(int n, int* returnSize){
    char *s = (char *)malloc(sizeof(char )*(2*n+1));
    (*returnSize) = 0;
    int size = 1;
    for(int i = 1; i <= n; i++) {
        size = size*i;
    }
    char **res = (char **)malloc(sizeof(char*)*size);
    generate(0, 0, n, returnSize, res, s);
    return res;
}

좋은 웹페이지 즐겨찾기