【LeetCode从零单排】No118Pascals Triangle

题目

GivennumRows, generate the firstnumRowsof Pascal’s triangle.

For example, givennumRows= 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“

* 转载请标明出处:

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

，回首往事，日子里竟全是斑澜的光影，

相关文章：

你感兴趣的文章：

标签云：