Leetcode 杨辉三角

Leetcode 杨辉三角

给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。

在杨辉三角中，每个数是它左上方和右上方的数的和。

示例:

输入: 5
输出:
[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]

二维数组指针的分配

#include <stdio.h>
#include <stdlib.h>

/**
 * Return an array of arrays.
 * The sizes of the arrays are returned as *columnSizes array.
 * Note: Both returned array and *columnSizes array must be malloced, assume caller calls free().
 */

int** generate(int numRows, int** columnSizes) {

    int i, j;
    int **ret;
    if(!numRows)
        return NULL;
    ret = (int **)malloc(sizeof(int *) * numRows);
    *columnSizes = (int *)malloc(sizeof(int) * numRows);

    for(i = 0; i < numRows; i++) {
        ret[i] = malloc(sizeof(int) * (i + 1));
        columnSizes[0][i] = i + 1;
    }

    ret[0][0] = 1;
    if(numRows > 1) {                                                                                                                                                                                                                                                                                              
        for(i = 1; i < numRows; i++) {
        printf("i=%d\n",i);
            ret[i][0] = 1;
            ret[i][i] = 1;
            if(numRows > 2) {
                for(j = 1; j < i; j++) {
                    //printf("ret[%d][%d] = ret[%d][%d] + ret[%d][%d]\n",i,j,i-1,j-1,i-1,j);
                    ret[i][j] = ret[i-1][j-1] + ret[i-1][j];
                }
            }
        }
    }

    return ret;
}


#define NUM 30
int main(void)
{
    
    int **ret;
    int **columnSizes;
    int i,j;

    ret = generate(NUM,columnSizes);

    for(i = 0; i < NUM; i++) {
        for(j = 0; j < columnSizes[0][i]; j++) {
            printf("%d ",ret[i][j]);
        }
        printf("\n");

        free(ret[i]);
    }

    free(columnSizes[0]);
    free(ret);

    return 0;
}