楊輝三角 II

題目描述：給定一個(gè)非負(fù)索引 k，其中 k ≤ 33，返回楊輝三角的第 k 行。

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

示例說(shuō)明請(qǐng)見(jiàn)LeetCode官網(wǎng)。

來(lái)源：力扣（LeetCode） ??

鏈接：https://leetcode-cn.com/problems/pascals-triangle-ii/ ??

著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

解法一：暴力破解法

首先，當(dāng)numRows等于0或者1時(shí)，直接返回固定的前兩行；

當(dāng)numRows大于等于2時(shí)，從第2行開(kāi)始處理，假如當(dāng)前行是cur，上一行是last：

• cur的第一個(gè)數(shù)字是1；

• cur的第二個(gè)數(shù)字到倒數(shù)第二個(gè)數(shù)字(j)是last行的相應(yīng)位置(j-2和j-1)的和；

• cur的最后一個(gè)數(shù)字是1；

• 將last設(shè)置為cur。

最后返回cur。

備注：方法跟該題 LeetCode-118-楊輝三角 完全一樣。

【每日寄語(yǔ)】 愿你所得過(guò)少時(shí)，不會(huì)終日憤憤；愿你所得過(guò)多時(shí)，不必終日惶恐。