Java算法_ 杨辉三角(LeetCode_Hot100)

题目描述：题目描述：给定一个非负整数 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();
        }
    }

}