題目：
Given numRows, generate the first numRows of Pascal’s triangle.
For example, given numRows = 5,
Return

[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1] ]

翻譯：
給定一個數numRows，產生前numRows行的楊輝三角（即賈憲三角形、帕斯卡三角形）。

分析：
除了每行首尾是1以外，其他元素均可由上行推出，本方案采用lastLine保存上行數據。

Java版代碼：

public class Solution {public List<List<Integer>> generate(int numRows) {List<List<Integer>> result=new ArrayList<>();if(numRows<=0){return result;}List<Integer> line=new ArrayList<>();line.add(1);result.add(line);List<Integer> lastLine=line;for(int i=1;i<numRows;i++){line=new ArrayList<>();line.add(1);for(int j=1;j<i;j++){line.add(lastLine.get(j-1)+lastLine.get(j));}line.add(1);result.add(line);lastLine=line;}return result;} }

總結

以上是生活随笔為你收集整理的Leet Code OJ 118. Pascal's Triangle [Difficulty: Easy]的全部內容，希望文章能夠幫你解決所遇到的問題。

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