LeetCode-118.杨辉三角（相关话题：数组）

知世

于 2018-10-19 19:49:02 发布

阅读量122

点赞数

分类专栏： LeetCode Java

本文链接：https://blog.youkuaiyun.com/weixin_38823568/article/details/83187130

版权

LeetCode 同时被 2 个专栏收录

119 篇文章

订阅专栏

Java

117 篇文章

订阅专栏

本文介绍了一种使用Java编程语言生成帕斯卡三角的方法。通过一个递增的循环，代码构建了一个包含指定行数的帕斯卡三角的列表。每行由1开始和结束，中间元素是上一行相邻元素的和。

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

Java代码：

class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> res = new ArrayList<>(numRows);
        if(numRows > 0){
            List<Integer> l0 = new ArrayList<>();
            l0.add(1);
            res.add(l0);
            if(numRows > 1){
                List<Integer> l1 = new ArrayList<>();
                l1.add(1);
                l1.add(1);
                res.add(l1);
            }
            if(numRows > 2){
                for(int i = 2; i < numRows; i++){
                    List<Integer> tmp = new ArrayList<>(i+1);
                    tmp.add(1);
                    for(int j = 1; j < i; j++){
                        tmp.add(res.get(i-1).get(j-1) + res.get(i-1).get(j));
                    }
                    tmp.add(1);
                    res.add(tmp);
                }
            }
        }
        return res;
    }
}