題目描述：

給定一個非負整數 numRows，生成楊輝三角的前 numRows 行。

在楊輝三角中，每個數是它左上方和右上方的數的和。

示例:

輸入: 5輸出:[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]

思路：

楊輝三角形有如下兩個特性

每一行的第一個元素和最后一個元素都是1；

每個數都是它左上方和右上方的數的和，對應到鏈表中就是當前元素所在位置 j 及 j-1兩個位置

因此在計算楊輝三角形的時候，首先取出它的上一行的數據，在改行的第一個元素和最后一個元素都添加1。然后遍歷上一行元素，將對應位置的元素取值相加，并將結果添加到改行指定位置上。

Java代碼：

public List> generate(int numRows) {List> result = new ArrayList();if(numRows < 1){return result;}List row1 = new ArrayList();row1.add(1);result.add(row1);for(int i=1; i preRow = result.get(i-1);List row = new ArrayList();row.add(1);for(int j=1;j

總結

以上是生活随笔為你收集整理的求杨辉三角的前n行数据_LeetCode算法第118题：杨辉三角的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。