杨辉三角（简单）

kiki_0831

于 2024-09-20 11:48:51 发布

阅读量194

点赞数 2

分类专栏： LeetCode 文章标签： leetcode 算法数据结构 java 矩阵

本文链接：https://blog.csdn.net/qq_52954114/article/details/142380995

版权

LeetCode 专栏收录该内容

36 篇文章 0 订阅

订阅专栏

题目

给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。

思路

代码

class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> c = new ArrayList<>(numRows);// 预分配空间
        c.add(List.of(1)); // 第一个数组 只有1个1
        for (int i = 1; i < numRows; i++) { // 从第一个数组开始
            List<Integer> row = new ArrayList<>(i + 1); // 预分配空间
            row.add(1); // 每个数组的第一个数 都是1
            for (int j = 1; j < i; j++) {
                row.add(c.get(i - 1).get(j - 1) + c.get(i - 1).get(j)); // 左上方的数 + 正上方的数
            }
            row.add(1); // 每个数组的最后一个数也是1
            c.add(row);
        }
        return c;
    }
}