本文共 1017 字,大约阅读时间需要 3 分钟。
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
> generate(int numRows) { List
> result=new ArrayList
>(); // List temp=new List (); if(numRows==0) return result; if(numRows==1) { List temp=new ArrayList (); temp.add(1); result.add(temp); return result; } if(numRows==2){ List temp1=new ArrayList (); List temp2=new ArrayList (); temp1.add(1); temp2.add(1); temp2.add(1); result.add(temp1); result.add(temp2); return result; } List temp1=new ArrayList (); List temp2=new ArrayList (); temp1.add(1); temp2.add(1); temp2.add(1); result.add(temp1); result.add(temp2); for(int i=3;i<=numRows;i++){ List temp=new ArrayList (); temp.add(1); for(int j=0;j
/********************************
* 本文来自博客 “李博Garvin“
* 转载请标明出处:
******************************************/