杨辉三角力扣题目-二维数组的初始化

题目描述

这段代码主要说明二维数组的初始化,并且每一行还可以不同大小。

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;
}
posted on 2024-05-29 12:05  王大海儿  阅读(10)  评论(0)    收藏  举报