LeetCode118——杨辉三角

最新推荐文章于 2025-07-13 14:24:13 发布

清風逐尘乀

最新推荐文章于 2025-07-13 14:24:13 发布

阅读量182

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode题解文章标签： LeetCode 杨辉三角

本文链接：https://blog.youkuaiyun.com/qq_41231926/article/details/84350520

LeetCode题解专栏收录该内容

263 篇文章

订阅专栏

本文提供了一个解决LeetCode帕斯卡三角形问题的JAVA代码实现，通过动态生成列表来构建帕斯卡三角形，详细阐述了算法思路及时间、空间复杂度分析。

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

我的LeetCode代码仓：https://github.com/617076674/LeetCode

原题链接：https://leetcode-cn.com/problems/pascals-triangle/description/

题目描述：

思路：注意numRows为0的情况

时间复杂度和空间复杂度均是O(numRows ^ 2)。

JAVA代码：

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

LeetCode解题报告：