题目如下:
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<List<Integer>> generate(int numRows) {
List<List<Integer>> res = new ArrayList<List<Integer>>();
if(numRows<1)
{
return res;
}
List<Integer> row1 = new ArrayList<Integer>();
row1.add(1);
res.add(row1);
if(numRows==1)
{
return res;
}
for(int i =1;i<numRows; ++i)
{
List<Integer> row = new ArrayList<Integer>();
row.add(1);
for(int j=1;j<i;++j)
{
row.add(j,res.get(i-1).get(j-1)+res.get(i-1).get(j));
}
row.add(1);
res.add(row);
}
return res;
}
}