[LeetCode OJ]-Pascal‘s Triangel

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

思路:

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

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

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

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

同理,對于第四行蜻懦,第二個數(shù)變?yōu)榈诙€數(shù)+第三個數(shù),第三個數(shù)變?yōu)榈谌齻€數(shù)+第四個數(shù)宛乃;

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

代碼如下蒸辆。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末析既,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子眼坏,更是在濱河造成了極大的恐慌,老刑警劉巖空骚,帶你破解...
    沈念sama閱讀 217,826評論 6 506
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件擂仍,死亡現(xiàn)場離奇詭異,居然都是意外死亡逢渔,警方通過查閱死者的電腦和手機肋坚,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,968評論 3 395
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來智厌,“玉大人,你說我怎么就攤上這事铣鹏。” “怎么了哀蘑?”我有些...
    開封第一講書人閱讀 164,234評論 0 354
  • 文/不壞的土叔 我叫張陵,是天一觀的道長绘迁。 經(jīng)常有香客問我,道長缀台,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,562評論 1 293
  • 正文 為了忘掉前任睛约,我火速辦了婚禮,結(jié)果婚禮上哲身,老公的妹妹穿的比我還像新娘。我一直安慰自己律罢,他們只是感情好棍丐,可當(dāng)我...
    茶點故事閱讀 67,611評論 6 392
  • 文/花漫 我一把揭開白布沧踏。 她就那樣靜靜地躺著歌逢,像睡著了一般翘狱。 火紅的嫁衣襯著肌膚如雪秘案。 梳的紋絲不亂的頭發(fā)上潦匈,一...
    開封第一講書人閱讀 51,482評論 1 302
  • 那天,我揣著相機與錄音茬缩,去河邊找鬼。 笑死凰锡,一個胖子當(dāng)著我的面吹牛未舟,可吹牛的內(nèi)容都是我干的掂为。 我是一名探鬼主播裕膀,決...
    沈念sama閱讀 40,271評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼勇哗,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了欲诺?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,166評論 0 276
  • 序言:老撾萬榮一對情侶失蹤瞧栗,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后迹恐,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,608評論 1 314
  • 正文 獨居荒郊野嶺守林人離奇死亡殴边,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,814評論 3 336
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了锤岸。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 39,926評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡拳氢,死狀恐怖募逞,靈堂內(nèi)的尸體忽然破棺而出馋评,到底是詐尸還是另有隱情放接,我是刑警寧澤留特,帶...
    沈念sama閱讀 35,644評論 5 346
  • 正文 年R本政府宣布纠脾,位于F島的核電站蜕青,受9級特大地震影響苟蹈,放射性物質(zhì)發(fā)生泄漏右核。R本人自食惡果不足惜慧脱,卻給世界環(huán)境...
    茶點故事閱讀 41,249評論 3 329
  • 文/蒙蒙 一蒙兰、第九天 我趴在偏房一處隱蔽的房頂上張望芒篷。 院中可真熱鬧搜变,春花似錦针炉、人聲如沸挠他。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,866評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽镰烧。三九已至拢军,卻和暖如春怔鳖,著一層夾襖步出監(jiān)牢的瞬間茉唉,已是汗流浹背结执。 一陣腳步聲響...
    開封第一講書人閱讀 32,991評論 1 269
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留献幔,地道東北人懂傀。 一個月前我還...
    沈念sama閱讀 48,063評論 3 370
  • 正文 我出身青樓蜡感,卻偏偏與公主長得像恃泪,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子缚忧,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 44,871評論 2 354

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

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