Pascal's Triangle II

最新推荐文章于 2022-02-27 22:46:37 发布

junlon2006

最新推荐文章于 2022-02-27 22:46:37 发布

阅读量205

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/junlon2006/article/details/53927919

leetcode 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个C语言函数，该函数用于获取帕斯卡三角形中指定行的数据。通过使用动态内存分配和逐行累加的方式，实现了高效地生成目标行的功能。

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

Given an index k, return the kth row of the Pascal's triangle.

For example, given k = 3,
Return [1,3,3,1].

https://leetcode.com/problems/pascals-triangle-ii/

/**
 * Return an array of size *returnSize.
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* getRow(int rowIndex, int* returnSize) {
    int *res = NULL;
    if(rowIndex < 0){
        *returnSize = 0;
        return NULL;
    }
    res = malloc(sizeof(int)*(rowIndex + 1));
    memset(res, 0, sizeof(int)*(rowIndex + 1));
    res[0] = 1;
    for(int i = 1; i < rowIndex + 1; i++)
    for(int j = i; j >= 1; j--)
    res[j] += res[j - 1];

    *returnSize = rowIndex + 1;
    return res;
}