每一行的首末为1,中间的元素为上一行的2个元素相加。
public class Solution {
public List<List<Integer>> generate(int numRows) {
List re=new ArrayList();
for(int i=1;i<=numRows;i++)
{
List<Integer> arr=new ArrayList<Integer>();
int len=i-1;
if(i==1)
{
arr.add(1);
re.add(arr);
continue;
}
arr.add(1);
for(int j=1;j<len;j++)
{
ArrayList<Integer> arrt=(ArrayList<Integer>) re.get(i-2);
int t=arrt.get(j)+arrt.get(j-1);
arr.add(t);
}
arr.add(1);
re.add(arr);
}
return re;
}
}