杨辉三角(dp)

  // 用于存储杨辉三角的结果
        List<List<Integer>> dp = new ArrayList<>();

        // 逐行生成杨辉三角
        for (int i = 0; i < numRows; i++) {
            // 用于存储当前行的元素
            List<Integer> row = new ArrayList<>();
            // 初始化当前行，每个元素初始值设为 1
            for (int j = 0; j <= i; j++) {
                row.add(1);
            }
            // 计算当前行中间元素的值
            for (int j = 1; j < i; j++) {
                // 当前元素的值等于上一行相邻两个元素之和
                row.set(j, dp.get(i - 1).get(j - 1) + dp.get(i - 1).get(j));
            }
            // 将当前行添加到结果中
            dp.add(row);
        }
        return dp;