[Leetcode][JAVA] Pascal's Triangle I, II

[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]

已知行数生成帕斯卡三角。实际上只要有第i层，那么就能生成第i+1层。每次新生成的层加入最终集合中即可。

publicList<List<Integer>>generate(intnumRows){
List<List<Integer>>re=newArrayList<List<Integer>>();

for(inti=0;i<numRows;i++){
List<Integer>temp=newArrayList<Integer>();
for(intj=0;j<=i;j++){
if(j==0||j==i)
temp.add(1);
else
temp.add(re.get(i-1).get(j-1)+re.get(i-1).get(j));
}
re.add(temp);
}
returnre;
}

Pascal'sTriangleII：

[1,3,3,1]

publicList<Integer>getRow(introwIndex){
List<Integer>re=newArrayList<Integer>();
for(inti=0;i<=rowIndex;i++){
List<Integer>temp=newArrayList<Integer>();
for(intj=0;j<=i;j++){
if(j==0||j==i)
temp.add(1);
else
temp.add(re.get(j-1)+re.get(j));
}
re=temp;
}
returnre;
}