LeetCode 118. Pascal's Triangle（帕斯卡三角）

最新推荐文章于 2020-04-02 12:50:16 发布

原创最新推荐文章于 2020-04-02 12:50:16 发布 · 769 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

顺序同时被 3 个专栏收录

11 篇文章

订阅专栏

序列

10 篇文章

订阅专栏

递推

8 篇文章

订阅专栏

本文介绍了一种生成帕斯卡三角形的方法，通过Java实现，详细展示了如何根据输入的行数来生成相应大小的帕斯卡三角形，并提供了完整的代码示例。

原题网址：https://leetcode.com/problems/pascals-triangle/

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]
]

方法：

public class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> triangles = new ArrayList<>();
        for(int i=0; i<numRows; i++) {
            List<Integer> triangle = new ArrayList<>();
            triangles.add(triangle);
            for(int j=0; j<=i; j++) {
                if (j==0 || j==i) triangle.add(1);
                else triangle.add(triangles.get(i-1).get(j-1) + triangles.get(i-1).get(j));
            }
        }
        return triangles;
    }
}