118. Pascal's Triangle

Posted 我的名字叫周周

tags:

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

    /*
     * 118. Pascal‘s Triangle
     * 12.6 by Mingyang
     */
    public static List<List<Integer>> generate(int numRows) {
        List<List<Integer>> res = new ArrayList<List<Integer>>();
        if (numRows == 0)
            return res;
        for (int j = 0; j < numRows; j++) {
            List<Integer> row = new ArrayList<Integer>();
            row.add(1);
            for (int i = 1; i < j; i++) {// 除去第一行和第二行才进这个循环
                List<Integer> prevRow = res.get(j - 1);// 当前行的上一行
                int temp = prevRow.get(i - 1) + prevRow.get(i);
                row.add(temp);
            }
            if (j != 0)// 除了第一行,末尾接个1
                row.add(1);
            res.add(row);
        }
        return res;
    }

 

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

LeetCode_118. Pascal's Triangle

118. Pascal's Triangle

118. Pascal's Triangle

118. Pascal's Triangle@python

118. Pascal's Triangle

118. Pascal's Triangle