Pascal's Triangle II

标签：array

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;
    }
}

Pascal's Triangle II

标签：array

原文地址：http://blog.csdn.net/u012734829/article/details/42393105