您的位置 首页 JAVA(2017)

LeetCode – 119. 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].

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》

发表评论

电子邮件地址不会被公开。

返回顶部