題目描述（牛客網(wǎng)）：

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

在Pascal三角形中，每個(gè)數(shù)字都是其正上方兩個(gè)數(shù)字的和。

例：

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

主要思想：

題意是給出行數(shù)，輸出楊輝三角形。

注意此時(shí)的索引是從1開始的。行數(shù)為1時(shí)，此行的元素為1個(gè)；行數(shù)為2時(shí)，此行的元素為2個(gè)…

因此，第一層遍歷次數(shù)為 行數(shù)，但為了與List的索引相對(duì)應(yīng)，故從 0遍歷到numRows-1；

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

實(shí)現(xiàn)代碼：

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;} }

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。