[LeetCode OJ]-Pascal‘s Triangel

題目要求:給定行數(shù),輸出pascal三角形

思路:

行數(shù)==1時(shí),返回[[1]];

行數(shù)==2時(shí),返回[1,[1,1]];

當(dāng)行數(shù)大于2時(shí),每一行的值都跟上一行有關(guān),我們給上一行的頭部加一個(gè)1,例如第三行的上一行[1,1]加了1之后變?yōu)閇1,1,1],然后,對(duì)[1,1,1]進(jìn)行處理,每行中的首和尾都是1,不用做處理,處理的是除了首和尾之外的數(shù)字。

處理第二個(gè)數(shù),它變?yōu)榈诙€(gè)數(shù)+第三個(gè)數(shù)(也就是第二行中的第一個(gè)數(shù)+第二個(gè)數(shù));

同理,對(duì)于第四行,第二個(gè)數(shù)變?yōu)榈诙€(gè)數(shù)+第三個(gè)數(shù),第三個(gè)數(shù)變?yōu)榈谌齻€(gè)數(shù)+第四個(gè)數(shù);

……直到每一行都處理完畢。

代碼如下。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

推薦閱讀更多精彩內(nèi)容

  • 背景 一年多以前我在知乎上答了有關(guān)LeetCode的問題, 分享了一些自己做題目的經(jīng)驗(yàn)。 張土汪:刷leetcod...
    土汪閱讀 12,768評(píng)論 0 33
  • 春有意來添綠 綠不知迎蝶蜓 庭中現(xiàn)嫩青果 果果映入眼簾 為此感就寫詩
    Exportsoflife閱讀 390評(píng)論 0 0
  • 姓名:魏正君《六項(xiàng)精進(jìn)》第270期感謝2組 公司:綿陽大北農(nóng)農(nóng)牧科技有限公司 【日精進(jìn)打卡第21天】 【知~學(xué)習(xí)】...
    莫心莫肺閱讀 164評(píng)論 0 0
  • 原諒我屏蔽了你的朋友圈 和你分手已經(jīng)4年了 大學(xué)前您是我最重要的人 大學(xué)后您已經(jīng)是別人重要的人了 如今的我們 身邊...
    NiMia醬閱讀 381評(píng)論 0 2