LeetCode：杨辉三角

maowei-20012024-10-24 1:37

1、问题概述：给一个非负整数，生成杨辉三角的前n行

2、示例：

示例1

输入: numRows = 5
输出: $\[1$ , $1,1$ , $1,2,1$ , $1,3,3,1$ , $1,4,6,4,1$ ]
示例2

输入: numRows = 1
输出: $\[1$ ]

3、分析

（1）每行的第一个和最后一个都是以1为结尾

（2）剩下的情况是紧挨着上一行的左元素和右元素进行相加：

num $i$ $j$ = num $i-1$ $j-1$ + num $i-1$ $j$

4、代码：

cpp 复制代码

/**
    返回一个*returnSize大小的数组
    数组的大小以*returnColumnSizes的形式返回
    返回的数组和*columnSizes数组必须是malloced
*/ 
int** generate(int numRows, int* returnSize, int** returnColumnSizes) {
    // 定义存放指针的空间
    int **res=malloc(sizeof(int *)*numRows);

    // 返回多少行数
    *returnSize=numRows;

    // 开辟每一列的空间
    *returnColumnSizes=malloc(sizeof(int *)*numRows);

    for(int i=0;i<numRows;i++){
        // 从第0个元素进行赋值
        (*returnColumnSizes)[i]=i+1;
        
        // 分配二维数组的列数
        res[i]=(int *)malloc(sizeof(int)*(i+1));

        for(int j=0;j<=i;j++){
            if(j==0 || j==i){
                res[i][j]=1;
            }else{
                res[i][j]=res[i-1][j-1] + res[i-1][j];
            }
        }
    }
    return res;
}