LeetCode-118-楊輝三角
題目描述：給定一個(gè)非負(fù)整數(shù) numRows，生成楊輝三角的前 numRows 行。
在楊輝三角中，每個(gè)數(shù)是它左上方和右上方的數(shù)的和。
示例說明請(qǐng)見LeetCode官網(wǎng)。
來源：力扣（LeetCode） ??
鏈接：https://leetcode-cn.com/problems/pascals-triangle/ ??
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。
解法一：暴力破解法
首先，當(dāng)numRows等于1或者2時(shí)，直接返回固定的前兩行；
當(dāng)numRows大于等于3時(shí)，從第3行開始處理，假如當(dāng)前行是cur，上一行是last：
cur的第二個(gè)數(shù)字到倒數(shù)第二個(gè)數(shù)字(j)是last行的相應(yīng)位置(j-2和j-1)的和；
cur的最后一個(gè)數(shù)字是1；
將cur添加到結(jié)果集result里。
最后返回result。
【每日寄語】 以清凈心看世界，以歡喜心過生活，以平常心生情味，以柔軟心除掛礙。
標(biāo)簽：
