杨辉三角力扣题目-二维数组的初始化
题目描述
这段代码主要说明二维数组的初始化,并且每一行还可以不同大小。
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
int** generate(int numRows, int* returnSize, int** returnColumnSizes) {
int** c = malloc(numRows * sizeof(int*));
*returnSize = numRows;
*returnColumnSizes = malloc(numRows * sizeof(int));
for(int i =0; i< numRows; ++i){
(*returnColumnSizes)[i] = i + 1;
c[i] = malloc((i+1)*sizeof(int));
c[i][0] = c[i][i] = 1;
for(int j = 1 ; j < i; ++j){
c[i][j] = c[i-1][j-1] + c[i-1][j];
}
}
return c;
}
浙公网安备 33010602011771号