文章目錄

• 解析
• 思路
• 效果
• 代碼

解析

ret：存儲(chǔ)迭代數(shù)組

思路

ret數(shù)組：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
……
迭代公式：ret[i]=ret[i]+ret[i-1]

例：
僅用一維數(shù)組ret進(jìn)行迭代
上一次迭代ret=[1 4 6 4 1]
若ret進(jìn)行順序填充
ret[0]=1
ret[1]=ret[1]+ret[0]=5
ret[2]=ret[2]+ret[1]=15
注意此時(shí)ret[2]計(jì)算時(shí)所用的ret[1]已經(jīng)迭代更新，順序迭代不可取
于是采用逆序迭代
ret[5]=1
ret[4]=ret[4]+ret[3]=5
ret[3]=ret[3]+ret[2]=10
ret[2]=ret[2]+ret[1]=10
ret[1]=ret[1]+ret[0]=5
ret[0]=1

效果

代碼

int* getRow(int rowIndex, int* returnSize){rowIndex++;int *ret=(int*)malloc(sizeof(int)*rowIndex);*returnSize=rowIndex;ret[0]=1;for(int i=0;i<rowIndex;i++){ret[i]=1;for(int j=i-1;j>0;j--){ret[j]+=ret[j-1];}}return ret; } 與50位技術(shù)專家面對(duì)面20年技術(shù)見證，附贈(zèng)技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的Leetcode题库 119.杨辉三角(单数组迭代 C实现)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。