力扣-118.杨辉三角

最新推荐文章于 2024-09-27 15:30:00 发布

编程开发者

最新推荐文章于 2024-09-27 15:30:00 发布

阅读量51

点赞数

分类专栏： LeetCode 文章标签： C语言 leetcode

本文链接：https://blog.csdn.net/ls3614140/article/details/131156931

版权

LeetCode 专栏收录该内容

74 篇文章 0 订阅

订阅专栏

int** generate(int numRows, int* returnSize, int** returnColumnSizes)
{
    int **arr = malloc(sizeof(int*) * numRows);
    int i = 0, j = 1;
    *returnSize = numRows;
    *returnColumnSizes = malloc(sizeof(int*) * numRows);
    for(i = 0; i < numRows; i++)
    {
        arr[i] = malloc(sizeof(int) * (i + 1));
        (*returnColumnSizes)[i] = i + 1;
        arr[i][0] = arr[i][i] = 1;/*每行的第一个元素和最后一个元素赋值为1*/
        for(j = 1; j < i; j++)
        {
            arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
        }
    }

    return arr;
}