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]
]

public class Solution {public List<List<Integer>> generate(int numRows) {//楊輝三角形，把每一行從頭對(duì)齊，每一行每一列（非頭尾）等于前一行對(duì)應(yīng)的列和其前一列相加所得List<List<Integer>> res=new ArrayList<List<Integer>>();List<Integer> seq=new ArrayList<Integer>();if(numRows<=0) return res;seq.add(1);res.add(seq);for(int i=1;i<numRows;i++){List<Integer> temp=new ArrayList<Integer>();for(int j=0;j<=i;j++){if(j==0||j==i)//第一列和最后一列都是1temp.add(1);else{List<Integer> pre=res.get(i-1);//此處非常好，通過獲取已經(jīng)保存的結(jié)果，計(jì)算本行結(jié)果temp.add(pre.get(j)+pre.get(j-1)); }}res.add(temp);}return res;}
}

?

轉(zhuǎn)載于:https://www.cnblogs.com/qiaomu/p/4668787.html

總結(jié)

以上是生活随笔為你收集整理的[leedcode 118] Pascal's Triangle的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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