題目描述（牛客網）：

給出一個值numRows，生成楊輝三角的前numRows行
例如，給出 numRows = 5,

在Pascal三角形中，每個數字都是其正上方兩個數字的和。

例：

Input: 5 Output: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1] ]

主要思想：

題意是給出行數，輸出楊輝三角形。

注意此時的索引是從1開始的。行數為1時，此行的元素為1個；行數為2時，此行的元素為2個…

因此，第一層遍歷次數為 行數，但為了與List的索引相對應，故從 0遍歷到numRows-1；

第二層遍歷次數為具體的行值，故從 0 遍歷到 i。

實現代碼：

import java.util.ArrayList;public class Solution {public ArrayList<ArrayList<Integer>> generate(int numRows) {ArrayList<ArrayList<Integer>> list = new ArrayList<>();if (numRows <= 0) {return list;}for (int i = 0; i < numRows; i++) {ArrayList<Integer> sub = new ArrayList<>();for (int j = 0; j <= i; j++) {if ((j == 0) || (j == i)) {sub.add(1);} else {ArrayList<Integer> preSub = list.get(i - 1);sub.add(preSub.get(j - 1) + preSub.get(j));}}list.add(sub);}return list;} }

總結

以上是生活随笔為你收集整理的LeetCode_Pascal's Triangle_杨辉三角形（Java实现）的全部內容，希望文章能夠幫你解決所遇到的問題。

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