68. Pascal's Triangle II

Given an index k, return the kth row of the Pascal's triangle.

For example, given k = 3,

Return

[1,3,3,1]

.

分析：输出指定的第k行的杨辉三角上的值。（从第0行开始算起）.k为负数时返回1.注意，在写代码的过程中要保存上一行的值以用于下一行的计算。还有，要注意新建list对象，以免被后面的值给覆盖。

/**
* 用额外的空间保存所有行上的值。
*/
public List<Integer> getRow(int rowIndex) {
List<List<Integer>> list = new ArrayList();
List<Integer> rowlist = null;/*表示上一行的元素*/
List<Integer> newrowlist = null;/*表示当前需要求的那一行的元素*/
if(rowIndex <=0){
newrowlist = new ArrayList();
newrowlist.add(1);
list.add(newrowlist);
return newrowlist;
}else {
int oldsize = list.size();
newrowlist = new ArrayList();
newrowlist.add(1);
list.add(newrowlist);
oldsize = list.size();
for(int i=oldsize;i<=rowIndex;i++){
rowlist=list.get(i-1);
newrowlist = new ArrayList();
newrowlist.add(1);
for(int j=1;j<i;j++){/*依次计算当前行中的元素的值*/
int num = rowlist.get(j-1)+rowlist.get(j);
newrowlist.add(num);
}
newrowlist.add(1);
list.add(newrowlist);
}
return newrowlist;
}
}
/**
* 用额外的空间只保存上一行和当前行。
*/
public List<Integer> getRow2(int rowIndex) {
List<Integer> rowlist = null;/*表示上一行的元素*/
List<Integer> newrowlist = null;/*表示当前需要求的那一行的元素*/
if(rowIndex <=0){
newrowlist = new ArrayList();
newrowlist.add(1);
return newrowlist;
}else {
newrowlist = new ArrayList();
newrowlist.add(1);
for(int i=1;i<=rowIndex;i++){
rowlist=newrowlist;
newrowlist = new ArrayList();
newrowlist.add(1);
for(int j=1;j<i;j++){/*依次计算当前行中的元素的值*/
int num = rowlist.get(j-1)+rowlist.get(j);
newrowlist.add(num);
}
newrowlist.add(1);
}
return newrowlist;
}
}