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?
与Pascal's Triangle 相同 只是返回结果不一样 略作修改就可以了 代码如下:
public class Solution {
public List<Integer> getRow(int rowIndex) {
List<Integer> tmp=new ArrayList<Integer>();
tmp.add(1);
if(rowIndex==0)return tmp;
List<List<Integer>> res=new ArrayList<List<Integer>>();
res.add(tmp);
List<Integer> ntmp=null;
for(int i=1;i<rowIndex+1;i++){
ntmp=new ArrayList<Integer>();
ntmp.add(1);
for(int j=0;j<i-1;j++){
ntmp.add(res.get(i-1).get(j)+res.get(i-1).get(j+1));
}
ntmp.add(1);
res.add(ntmp);
}
return ntmp;
}
}