[leetcode]118. 杨辉三角

Lsang_

于 2019-03-31 14:23:39 发布

阅读量154

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/MJ_Lee/article/details/88928455

算法专栏收录该内容

45 篇文章

订阅专栏

本文介绍了一个C语言函数，用于生成指定行数的杨辉三角。该函数通过动态分配内存实现，返回一个二维数组，其中每个元素代表杨辉三角中的一项。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

1
1	1
1	2	1
1	3	3	1

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

2.代码：

/**
 * 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** r=(int **)malloc(sizeof(int *)*numRows);    
    *columnSizes=(int *)malloc(sizeof(int )*numRows);
    for(int i=0;i<numRows;i++){        
        int *s=(int *)malloc(sizeof(int )*(i+1)); 
        (*columnSizes)[i]=i+1;
        s[0]=1;
        s[i]=1;
        if(i!=0)
            for(int j=1;j<i;j++)
               s[j]=r[i-1][j-1]+r[i-1][j];                              
        r[i]=s;
    }
    return r;
}

3.知识点：

NULL;