118. Pascal's Triangle（暴力求解法）

最新推荐文章于 2025-12-02 18:04:47 发布

原创最新推荐文章于 2025-12-02 18:04:47 发布 · 251 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #杨辉三角 #暴力求解

LeetCode 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种使用ArrayList实现的暴力求解算法，用于生成指定行数的杨辉三角。杨辉三角是一种数学上的三角形数阵，其中每个数是其正上方两个数的和。文章提供了详细的Java代码实现。

Pascal's Triangle

【题目】

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

（翻译：给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。）

In Pascal's triangle, each number is the sum of the two numbers directly above it.

（在杨辉三角中，每个数是它左上方和右上方的数的和。）

Example:

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

【分析】

ArrayList + 暴力求解，Java实现代码如下：

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