发现很多网上没有java版本的代码,故特此奉上。
public ArrayList<ArrayList<Integer>> generate(int numRows) {
// IMPORTANT: Please reset any member data you declared, as
// the same Solution instance will be reused for each test case.
ArrayList<ArrayList<Integer>> a = new ArrayList<ArrayList<Integer>>();
for(int i=0;i<numRows;i++) {
ArrayList<Integer> b = new ArrayList<Integer>();
for(int j=0;j<=i;j++)
b.add(1);
a.add(b);
}
for(int i=2;i<numRows;i++)
{
ArrayList<Integer> b1 = a.get(i-1);
ArrayList<Integer> b2 = a.get(i);
for(int j=1;j<b2.size()-1;j++){
b2.set(j,b1.get(j-1)+b1.get(j));
}
}
return a;
}