leetcode-每日一题-119-杨辉三角2(简单,dp)
创始人
2024-01-20 14:05:51
0

今天这道题是一道简单的dp题说实话很好想到解法,就是用两个dp来回倒换即可解除,然后也没啥难度所以就不解释了,养成一个好习惯就是设置数组的时候需要malloc动态获取即可,然后使用memset进行初始化,注意memset只能进行0的初始化,如果是字符串或者初始化成其他的数字我建议用for其他也没啥需要强调的

给定一个非负索引 rowIndex,返回「杨辉三角」的第 rowIndex 行。

在「杨辉三角」中,每个数是它左上方和右上方的数的和。

示例 1:

输入: rowIndex = 3
输出: [1,3,3,1]
示例 2:

输入: rowIndex = 0
输出: [1]
示例 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

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

 

相关内容

热门资讯

喜欢穿一身黑的男生性格(喜欢穿... 今天百科达人给各位分享喜欢穿一身黑的男生性格的知识,其中也会对喜欢穿一身黑衣服的男人人好相处吗进行解...
发春是什么意思(思春和发春是什... 本篇文章极速百科给大家谈谈发春是什么意思,以及思春和发春是什么意思对应的知识点,希望对各位有所帮助,...
网络用语zl是什么意思(zl是... 今天给各位分享网络用语zl是什么意思的知识,其中也会对zl是啥意思是什么网络用语进行解释,如果能碰巧...
为什么酷狗音乐自己唱的歌不能下... 本篇文章极速百科小编给大家谈谈为什么酷狗音乐自己唱的歌不能下载到本地?,以及为什么酷狗下载的歌曲不是...
华为下载未安装的文件去哪找(华... 今天百科达人给各位分享华为下载未安装的文件去哪找的知识,其中也会对华为下载未安装的文件去哪找到进行解...
怎么往应用助手里添加应用(应用... 今天百科达人给各位分享怎么往应用助手里添加应用的知识,其中也会对应用助手怎么添加微信进行解释,如果能...
家里可以做假山养金鱼吗(假山能... 今天百科达人给各位分享家里可以做假山养金鱼吗的知识,其中也会对假山能放鱼缸里吗进行解释,如果能碰巧解...
一帆风顺二龙腾飞三阳开泰祝福语... 本篇文章极速百科给大家谈谈一帆风顺二龙腾飞三阳开泰祝福语,以及一帆风顺二龙腾飞三阳开泰祝福语结婚对应...
美团联名卡审核成功待激活(美团... 今天百科达人给各位分享美团联名卡审核成功待激活的知识,其中也会对美团联名卡审核未通过进行解释,如果能...
四分五裂是什么生肖什么动物(四... 本篇文章极速百科小编给大家谈谈四分五裂是什么生肖什么动物,以及四分五裂打一生肖是什么对应的知识点,希...