leetcode 118. Pascal's Triangle

蓝羽飞鸟

于 2019-05-20 23:49:55 发布

阅读量101

点赞数 1

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/level_code/article/details/90384701

leetcode 专栏收录该内容

490 篇文章

订阅专栏

博客围绕LeetCode题目，要求根据给定非负整数numRows生成帕斯卡三角形的前numRows行。给出示例输入输出，指出该问题是求平方和各项系数，说明了边界情况及循环生成每一行的规则，还提及代码出错点。

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

Given a non-negative integer numRows, generate the first numRows of Pascal’s triangle.
Example:

Input: 5
Output:
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]

就是求平方和的各项系数，给5的时候就是（x+1）5次方的各项系数

边界情况：
numRows = 0时输出空

之后就是循环0到numRows-1，每一行首尾是1，中间依次是上一行的两两项的和

出错点：
for里面不能再次定义外面已经定义的tmp

代码：

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