118. Pascal's Triangle-优快云博客

本文介绍了一种生成杨辉三角的算法实现，该算法通过循环构造每一层的元素，利用了杨辉三角的特性：每个元素等于其正上方与左上方两个元素之和。文章提供了一个Java类`Solution`及其实现方法`generate`，能够生成指定层数的杨辉三角。

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

题目：

Given numRows, generate the first numRows of Pascal's triangle.

For example, given numRows = 5,
Return

[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]

思路：

杨辉三角的构造方法，利用公式：an[i]=an-1[i-1]+an-1[i]

代码：

public class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> triangle = new ArrayList<List<Integer>>();
        //处理特殊情况
        if(numRows == 0){return triangle;}
        //构造杨辉三角第一层，并返回特殊情况
        List<Integer> level1 = new ArrayList<Integer>();
        level1.add(1);
        triangle.add(level1);
        if(numRows == 1){return triangle;}
        //构造杨辉三角第二层，并返回特殊情况
        List<Integer> level2 = new ArrayList<Integer>();
        level2.add(1);
        level2.add(1);
        triangle.add(level2);
        if(numRows == 2){return triangle;}
        //循环构造杨辉三角an[i]=an-1[i-1]+an-1[i]
        List<Integer> pre = level2;
        for(int i = 2; i < numRows; i++){
            List<Integer> cur = new ArrayList<Integer>();
            cur.add(1);
            for(int j = 0; j < pre.size()-1; j++){
                cur.add(pre.get(j)+pre.get(j+1));
            }
            cur.add(1);
            triangle.add(cur);
            pre = cur;
        }
        return triangle;            
    }
}