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]
For example, given numRows = 5,
Return
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
Source
public static List<List<Integer>> generate(int numRows){
List<List<Integer>> s = new ArrayList<List<Integer>>();
if(numRows == 0) return s;
ArrayList<Integer> a = new ArrayList<Integer>();
a.add(1);
s.add(a); //注意二维的赋值问题 不能直接添加1
for(int i = 1; i < numRows; i++){
List<Integer> t = new ArrayList<Integer>();
t.add(1);
for(int j = 1; j <= i - 1 ; j++){
t.add(s.get(i - 1).get(j - 1) + s.get(i - 1).get(j));
}
t.add(1);
s.add(t);
}
return s;
}
public static void main(String[] args){
System.out.println(generate(5));
}