Pascal's Triangle 帕斯卡三角形

最新推荐文章于 2021-09-12 09:27:53 发布

qiexingqieying

最新推荐文章于 2021-09-12 09:27:53 发布

阅读量318

点赞数 1

分类专栏： leetcode 文章标签： leetcode 算法数据结构数组

本文链接：https://blog.csdn.net/qiexingqieying/article/details/51701587

版权

leetcode 专栏收录该内容

153 篇文章 0 订阅

订阅专栏

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

也是杨辉三角。每一行，最左边，最右边都是1，

i = 1....开始

中间的元素[ i ] = 上面一行的元素[ i - 1] + 上面一行的元素[ i ]

运行时间：

代码：

public class PascalTriangle {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> result = new ArrayList<>();
        if (numRows == 0) {
            return result;
        }
        List<Integer> cur = new ArrayList<>();
        List<Integer> pre = new ArrayList<>();
        cur.add(1);
        result.add(new ArrayList<>(cur));
        pre = cur;
        for (int i = 1; i < numRows; i++) {
            cur = new ArrayList<>();
            cur.add(1);
            for (int j = 1; j < pre.size(); j++) {
                cur.add(pre.get(j - 1) + pre.get(j));
            }
            cur.add(1);
            result.add(new ArrayList<>(cur));
            pre = cur;

        }
        return result;
    }
}