【C语言】LeetCode：杨辉三角

目录

1.  题号 118. 杨辉三角

1.题目：

 2.分析

3.注意

4.代码

2.  题号 119. 杨辉三角 II

---

 

1.  题号 118. 杨辉三角

1.题目：

 2.分析

使用 malloc 根据每行数据个数动态开辟所需空间，首尾元素赋值为 1，其余值为上一组数据两数之和。

3.注意

核心代码模式下，返回值为一个二级指针 int **，其指向的内存空间中所包含的每个 int * 指针元素又指向一块存放每行数据空间，如图

 同时返回值 int** returnColumnSizes 原理同上，最后指向的值为每一行元素的个数

4.代码

int** generate(int numRows, int* returnSize, int** returnColumnSizes){
    *returnSize=numRows;//返回行数
    *returnColumnSizes=malloc(sizeof(int*)*numRows);//为返回每行元素个数开辟内存
    int** ret=malloc(sizeof(int*)*numRows);//为每组数据的地址开辟内存
    for(int i=0;i<numRows;i++)
    {
        ret[i]=malloc(sizeof(int)*(i+1));//根据每组数据个数开辟内存
        (*returnColumnSizes)[i]=i+1;//赋值每行元素个数
        ret[i][0]=1;//赋值首尾元素
        ret[i][i]=1;
        for(int j=1;j<i;j++)
        {
            //应用公式赋值余下的数
            ret[i][j]=ret[i-1][j-1]+ret[i-1][j];
        }
    }
    return ret;
}

2.  题号 119. 杨辉三角 II

此题是上一题的退阶版，不同点是只需返回其中一行，直接上代码

int* getRow(int rowIndex, int* returnSize){
    int* ret[rowIndex+1];
    *returnSize=rowIndex+1;
    for(int i = 0; i <= rowIndex; i++)
    {
        ret[i]=malloc(sizeof(int)*(i+1));
        ret[i][0] = 1;
        ret[i][i] = 1;

        for (int j = 1; j < i; j++)
        {
            ret[i][j] = ret[i - 1][j - 1] + ret[i - 1][j];
        }
    }
        return ret[rowIndex];
}