Leetcode 118. Pascal's Triangle

最新推荐文章于 2021-10-29 10:30:05 发布

原创最新推荐文章于 2021-10-29 10:30:05 发布 · 242 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一种生成帕斯卡三角的算法实现。通过Java代码示例展示了如何根据输入的行数，生成对应的帕斯卡三角形。该算法利用了前一行的数据来构建下一行，实现了高效且简洁的解决方案。

###Question

Given numRows, generate the first numRows of Pascal’s triangle.

For example, given numRows = 5,
Return

[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]

Code

 public List<List<Integer>> generate(int numRows) {

        List<List<Integer>> results = new ArrayList<>();
        List<Integer> last = new ArrayList<>(0);
        if (numRows < 1) {
            return results;
        }
        results.add(Arrays.asList(1));
        if (numRows == 1) {
            return results;
        }
        for (int i = 2; i <= numRows; i++) {
            List<Integer> tempResults = new ArrayList<>(i);
            tempResults.add(1);
            for (int j = 1; j < i - 1; j++) {
                tempResults.add(last.get(j) + last.get(j - 1));
            }
            tempResults.add(1);
            results.add(tempResults);
            last = tempResults;
        }
        return results;
    }