Leetcode119. 杨辉三角 II

最新推荐文章于 2024-09-09 22:01:06 发布

UestcXiye

最新推荐文章于 2024-09-09 22:01:06 发布

阅读量429

点赞数

分类专栏： Every day a LeetCode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/ProgramNovice/article/details/124091579

版权

杨辉三角模拟算法动态内存分配内存优化 LeetCode

关键词由CSDN通过智能技术生成

Every day a LeetCode 专栏收录该内容

508 篇文章 4 订阅

订阅专栏

Every day a leetcode

题目来源：119. 杨辉三角 II

解法1：模拟

代码：

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* getRow(int rowIndex, int* returnSize){
    *returnSize=rowIndex+1;
    int *ans[rowIndex+1];
    for(int i=0;i<=rowIndex;i++)
    {
        ans[i]=(int*)malloc((i+1)*sizeof(int));
        ans[i][0]=ans[i][i]=1;
        for(int j=1;j<i;j++) ans[i][j]=ans[i-1][j-1]+ans[i-1][j];
    }
    return ans[rowIndex];
}