Java
public class Solution {
public List<List<Integer>> generate(int numRows) {
List<List<Integer>> result=new ArrayList<List<Integer>>();
if(numRows==0) return result;
List<Integer> first=new ArrayList<Integer>();
first.add(1);
result.add(first);
if(numRows==1) return result;
List<Integer> second=new ArrayList<Integer>();
second.add(1);
second.add(1);
result.add(second);
if(numRows==2) return result;
for(int i=2;i<numRows;i++)
{
List<Integer> tmp=new ArrayList<Integer>();
tmp.add(1);
List<Integer> k=result.get(result.size()-1);
for(int j=0;j<k.size()-1;j++)
{
tmp.add(k.get(j)+k.get(j+1));
}
tmp.add(1);
result.add(tmp);
}
return result;
}
}
我的想法比较朴素。。
优解，Java，想法很好，巧妙利用了前一行数据
public class Solution {
public List<List<Integer>> generate(int numRows)
{
List<List<Integer>> allrows = new ArrayList<List<Integer>>();
ArrayList<Integer> row = new ArrayList<Integer>();
for(int i=0;i<numRows;i++)
{
row.add(0, 1);
for(int j=1;j<row.size()-1;j++)
row.set(j, row.get(j)+row.get(j+1));
allrows.add(new ArrayList<Integer>(row));
}
return allrows;
}
