首页 > 代码库 > 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