import java.util.ArrayList;
import java.util.List;
//Given an index k, return the kth row of the Pascal's triangle.
//
//For example, given k = 3,
//Return [1,3,3,1].
//
//Note:
//Could you optimize your algorithm to use only O(k) extra space?
public class PascalTriangleTwo {
public static void main(String[] args) {
// TODO 自动生成的方法存根
}
public List
getRow(int rowIndex) {
if(rowIndex<0){
return null;
}
ArrayList subtemp=new ArrayList();
ArrayList pretemp;
subtemp.add(1);
if(rowIndex==0)
return subtemp;
pretemp=subtemp;
for(int i=1;i<=rowIndex;i++){
subtemp=new ArrayList();
subtemp.add(1);
for(int j=1;j
subtemp.add(pretemp.get(j-1)+pretemp.get(j));
}
subtemp.add(1);
pretemp=subtemp;
}
return subtemp;
}
}
阅读(257) | 评论(0) | 转发(0) |