【聲明：本文為原創(chuàng)文章,未經(jīng)同意,嚴(yán)禁轉(zhuǎn)載和抄襲,違者將追究其法律責(zé)任】

蘇世機(jī)試小課堂，考研機(jī)試不再慌！

公主號(hào)：蘇世學(xué)社考研? 蘇世計(jì)算機(jī)考研

楊輝三角

題目描述

給定一個(gè)非負(fù)整數(shù)numRows，生成楊輝三角的前numRows行。

在楊輝三角中，每個(gè)數(shù)是它左上方和右上方的數(shù)的和。

示例

輸入

5

輸出

[? ? ? ? ? ? ?

[1],

[1,1],

[1,2,1],

[1,3,3,1],

[1,4,6,4,1]

]? ? ? ? ? ??

答案

①讀題:

發(fā)現(xiàn)是一個(gè)楊輝三角的題目。

②想出思路：

題目數(shù)據(jù)沒(méi)有范圍，每一行長(zhǎng)度也不一樣，最好用不定長(zhǎng)的二維數(shù)組vector<vector<int>> 來(lái)存數(shù)，初始化每一行的第一個(gè)數(shù)和最后一個(gè)數(shù)（第一行就一個(gè)1），然后從上到下、從左到右挨個(gè)數(shù)遍歷。

③動(dòng)手編程：

④測(cè)試樣例：

⑤提交代碼：

進(jìn)入下面的鏈接提交函數(shù)核心代碼：

https://leetcode-cn.com/problems/pascals-triangle/

⑥返回評(píng)測(cè)結(jié)果：

至此，這道題我們就已經(jīng)完成了。

本題總結(jié)

楊輝三角經(jīng)典題目，注意到題目數(shù)據(jù)沒(méi)有范圍，每行長(zhǎng)度也不一樣，所以比較適合用不定長(zhǎng)二維數(shù)組來(lái)存儲(chǔ)。

雙層for循環(huán)生成楊輝三角，然后依次打印輸出即可。

?

未完待續(xù)

蘇世學(xué)社旗下品牌，專(zhuān)注于計(jì)算機(jī)考研

計(jì)算機(jī)考研一手資訊，原創(chuàng)高質(zhì)量干貨

深度的學(xué)習(xí)分享丨咨詢(xún)前輩丨個(gè)性化指導(dǎo)