首页 > 代码库 > Pasca triangle

Pasca triangle

Given numRows, generate the first numRows of Pascal‘s triangle.

 

Java:

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

    result.get(i).add(1);
}
return result;
}
}

 

备注:

List为接口,ArrayList/LinkedList为实现,用List<Integer> rowi = new ArrayList<Integer> ();为面向接口编程,比如以后要想改成LinkedList会

比较方便。

Java中list遍历的几种方式,1. for(Integer i: rowi),2. for(int i=0; i<rowi.size(); i++),  3. Iterator<Integer> iter = list.iterator(); while(iter.hasNext())

Pasca triangle