给定一个非负整数 numRows，生成杨辉三角的前 numRows 行

最新推荐文章于 2023-08-01 11:49:01 发布

原创最新推荐文章于 2023-08-01 11:49:01 发布 · 1.8k 阅读

0 ·

CC 4.0 BY-SA版权

【02.每天一个算法】专栏收录该内容

111 篇文章

订阅专栏

本文介绍了一个算法，用于生成指定行数的杨辉三角。通过一个Java类实现，该类接收一个非负整数作为输入，返回一个包含相应行数的杨辉三角的列表。

给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。

class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> triangle = new ArrayList<List<Integer>>();

        // First base case; if user requests zero rows, they get zero rows.
        if (numRows == 0) {
            return triangle;
        }

        // Second base case; first row is always [1].
        triangle.add(new ArrayList<>());
        triangle.get(0).add(1);

        for (int rowNum = 1; rowNum < numRows; rowNum++) {
            List<Integer> row = new ArrayList<>();
            List<Integer> prevRow = triangle.get(rowNum-1);

            // The first row element is always 1.
            row.add(1);

            // Each triangle element (other than the first and last of each row)
            // is equal to the sum of the elements above-and-to-the-left and
            // above-and-to-the-right.
            for (int j = 1; j < rowNum; j++) {
                row.add(prevRow.get(j-1) + prevRow.get(j));
            }

            // The last row element is always 1.
            row.add(1);

            triangle.add(row);
        }

        return triangle;
    }
}