leetcode第33题（pascals-triangle）

最新推荐文章于 2021-02-06 21:30:14 发布

tangwei930927

最新推荐文章于 2021-02-06 21:30:14 发布

阅读量297

点赞数

CC 4.0 BY-SA版权

分类专栏：牛客网（leetcode）文章标签：下一层数据等于上一层相邻两个数相加

本文链接：https://blog.youkuaiyun.com/u012338652/article/details/79284358

牛客网（leetcode）专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一种生成帕斯卡三角形的算法实现。通过该算法，可以生成指定层数的帕斯卡三角形，每一行的数据由上一行相邻两数相加得到。文章包含完整的Java代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

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

For example, given numRows = 5,

思路：下一行数据是上一行两个相邻数相加。

代码：

til.ArrayList;

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