您的位置首页 JAVA(2017)

LeetCode – 119. Pascal’s Triangle II

发布: 2017-08-13 2,969阅读说两句？ 135赞

Given an index k, return the k^th 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?

这道题和118有点类似，但是很取巧，用一个list做出来，每次迭代的时候用原先list的数据，由于会被抹去，所以从后面开始操作

public class Solution {
    public List<Integer> getRow(int rowIndex) {
        List<Integer> res = new ArrayList<Integer>();
        res.add(1);
        if(rowIndex == 0) return res;
        for(int i=1;i<=rowIndex;i++){
            for(int j=i-1;j>0;j--){
                res.set(j,res.get(j-1)+res.get(j));
            }
            res.add(1);
        }
        return res;
    }
}

看完了？留个评分呗？

[0人评了分，平均: 0/5]

本站原创文章皆遵循“署名-非商业性使用-相同方式共享 3.0 (CC BY-NC-SA 3.0)”。转载请保留以下标注：

原文来源：《LeetCode – 119. Pascal’s Triangle II》