題目

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) {List<List<Integer>> result=new ArrayList<List<Integer>>();// List<Integer> temp=new List<Integer>();if(numRows==0) return result;if(numRows==1) {List<Integer> temp=new ArrayList<Integer>();temp.add(1);result.add(temp);return result;}if(numRows==2){List<Integer> temp1=new ArrayList<Integer>();List<Integer> temp2=new ArrayList<Integer>();temp1.add(1);temp2.add(1);temp2.add(1);result.add(temp1);result.add(temp2);return result;}List<Integer> temp1=new ArrayList<Integer>();List<Integer> temp2=new ArrayList<Integer>();temp1.add(1);temp2.add(1);temp2.add(1);result.add(temp1);result.add(temp2);for(int i=3;i<=numRows;i++){List<Integer> temp=new ArrayList<Integer>();temp.add(1);for(int j=0;j<i-2;j++){temp.add(result.get(i-2).get(j)+result.get(i-2).get(j+1));}temp.add(1);result.add(temp);}return result;} }

/********************************

* 本文來自博客 ?“李博Garvin“

* 轉(zhuǎn)載請標(biāo)明出處:http://blog.csdn.net/buptgshengod

******************************************/

總結(jié)

以上是生活随笔為你收集整理的【LeetCode从零单排】No118Pascal's Triangle的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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