119. Pascal's Triangle II

Posted 我的名字叫周周

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了119. Pascal's Triangle II相关的知识,希望对你有一定的参考价值。

    /*
     * 119. Pascal‘s Triangle II 
     * 12.6 by Mingyang 
     * 注意list.set(index,value)是改变某一个index的value
     * 从后面往前加
     */
    public List<Integer> getRow(int rowIndex) {
        List<Integer> res = new ArrayList<Integer>();
        res.add(1);
        if (rowIndex == 0)
            return res;
        for (int j = 1; j < rowIndex + 1; j++) {
            res.add(1);
            for (int i = j - 1; i > 0; i--) {
                res.set(i, res.get(i - 1) + res.get(i));
            }
        }
        return res;
    }

 

以上是关于119. Pascal's Triangle II的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode_119. Pascal's Triangle II

119. Pascal's Triangle II

119. Pascal's Triangle II@python

119. Pascal's Triangle II

119. Pascal's Triangle II

119. Pascal's Triangle II