렛코드 연습문제 22
8006 단어 Leet Code 연습 문제.
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;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
렛코드 연습문제 22괄호 생성 숫자 n은 괄호를 생성하는 대수를 대표합니다. 가능한 모든 유효한 괄호 조합을 생성할 수 있는 함수를 설계하십시오.예: 입력: n = 3 출력: [())], ()(), ()()(), ()(), ()()()...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.