题解 | #杨辉三角(一)#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param num int整型
     * @return int整型二维数组
     */
    public int[][] generate (int num) {
        // write code here
        int[][]res = new int[num][];
        int i, j;
        for (i = 0; i < num; i++) {
            res[i] = new int[i + 1];
            res[i][0] = 1; //设置每行的第一个元素为1
            if (i > 0) {
                res[i][i] = 1; // // 设置每行的最后一个元素为1（对于i > 0的情况）
			  	// 填充每行的中间元素（从1到i-1）
                for (j = 1; j < i; j++) {
                    int t1 = res[i - 1][j - 1];
                    int t2 = res[i - 1][j];
                    res[i][j] = t1 + t2; // 当前元素是上一行相邻两个元素之和
                }
            }
        }
        return res;
    }
}