leetcode-每日一题-119-杨辉三角2(简单,dp)_python给定一个非负索引n,返回「杨辉三角」的前n行。 在「杨辉三角」中,每个数是

最后

不知道你们用的什么环境，我一般都是用的Python3.6环境和pycharm解释器，没有软件，或者没有资料，没人解答问题，都可以免费领取（包括今天的代码），过几天我还会做个视频教程出来，有需要也可以领取~

给大家准备的学习资料包括但不限于：

Python 环境、pycharm编辑器/永久激活/翻译插件

python 零基础视频教程

Python 界面开发实战教程

Python 爬虫实战教程

Python 数据分析实战教程

python 游戏开发实战教程

Python 电子书100本

Python 学习路线规划

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

示例 3:

输入: rowIndex = 1
输出: [1,1]

提示:

0 <= rowIndex <= 33

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/pascals-triangle-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* getRow(int rowIndex, int* returnSize){
    if(rowIndex==0)
    {
        int *dp1=(int*)malloc(sizeof(int)*(1));
        dp1[0]=1;
        *returnSize=1;
        return dp1;
    }
    int i,j;
    int *dp1=(int*)malloc(sizeof(int)*(rowIndex+1));
    int *dp2=(int*)malloc(sizeof(int)*(rowIndex+1));
    //int dp1[rowIndex+1],dp2[rowIndex+1];
    *returnSize=rowIndex+1;
    memset(dp1,0,sizeof(dp1));
    memset(dp2,0,sizeof(dp2));
    dp1[0]=1,dp1[1]=1,dp2[0]=1;
    for(i=2;i<=rowIndex;i++)
    {
        for(j=1;j<i;j++)
        {
            dp2[j]=dp1[j]+dp1[j-1];
        }
        dp2[i]=1;
        for(j=1;j<=i;j++)
        {
            dp1[j]=dp2[j];
        }
    }
    for(int k=0;k<=rowIndex;k++)
    {
        printf("%d ",dp1[k]);
    }
    return dp1;
}

错了一次是没有考虑到0的存在。。。。。大意了

最后

🍅 硬核资料：关注即可领取PPT模板、简历模板、行业经典书籍PDF。
🍅 技术互助：技术群大佬指点迷津，你的问题可能不是问题，求资源在群里喊一声。
🍅 面试题库：由技术群里的小伙伴们共同投稿，热乎的大厂面试真题，持续更新中。
🍅 知识体系：含编程语言、算法、大数据生态圈组件（Mysql、Hive、Spark、Flink）、数据仓库、Python、前端等等。

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！