题目描述：题目描述：给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。 在「杨辉三角」中，每个数是它左上方和右上方的数的和。
获得更多？算法思路:代码文档，算法解析的私得。
运行效果
完整代码
import java.util.ArrayList;
import java.util.List;/*** 2 * @Author: LJJ* 3 * @Date: 2023/8/9 16:52* 4*/
public class PascalTriangle {public List<List<Integer>> generate(int numRows){List<List<Integer>> triangle = new ArrayList<>(); // 用于存储生成的杨辉三角for (int i = 0; i < numRows; i++){List<Integer> row = new ArrayList<>(); // 当前行的列表for (int j = 0; j<=i; j++){if ( j == 0 || j == i){row.add(1); // 当前行的首尾元素都是1}else {// 当前位置的元素是上一行对应位置和前一个位置的元素之和int value = triangle.get(i - 1).get(j - 1) + triangle.get(i - 1).get(j);row.add(value);}}triangle.add(row); // 将当前行添加到杨辉三角列表中}return triangle;}public static void main(String[] args) {PascalTriangle pascalTriangle = new PascalTriangle();int numRows = 5;List<List<Integer>> triangle = pascalTriangle.generate(numRows);// 计算每行的最大宽度int maxWidth = numRows * 3 - 1;for (List<Integer> row : triangle) {int padding = (maxWidth - row.size() * 3) / 2;// 打印前置空格for (int i = 0; i < padding; i++) {System.out.print(" ");}// 打印每个数字for (int num : row) {System.out.printf("%3d", num);}// 打印后置空格for (int i = 0; i < padding; i++) {System.out.print(" ");}System.out.println();}}}
