Pasca triangle

标签：io   ar   sp   java   for   on   bs   ad   as   

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

标签：io   ar   sp   java   for   on   bs   ad   as   

原文地址：http://www.cnblogs.com/cs-jack-cheng/p/4113349.html