LeetCode 118. 杨辉三角

最新推荐文章于 2025-11-20 20:55:26 发布

原创最新推荐文章于 2025-11-20 20:55:26 发布 · 161 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java

leetcode 专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一个Java实现的方法，用于生成指定行数的杨辉三角。通过迭代填充每一行的元素来构建整个三角形，每行的首尾为1，其余位置的值为其上一行相邻两个数之和。

题目描述

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

输入: 5
输出:
[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]

通过次数134,372提交次数19

题目解答1

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