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

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param num int整型 
     * @return int整型二维数组
     */
    public int[][] generate (int num) {
  
        int[][] result = new int[num][];

        for(int i = 0; i < num; i++) {

            int size = i + 1;//当前行的数字个数
            int lastRow = i - 1;//上一行的行数
            int lastRowSize = i;//上一行的数字个数

            if (i == 0) {
			  //第一行
               result[i] = new int[]{1};
        
            } else {
                
                result[i] = new int[size];
			   //行的第一个数字等于上一行的第一个数据
                result[i][0] = result[lastRow][0];
			   //行的最后一个数字等于上一行的最后一个数据
                result[i][size - 1] = result[lastRow][lastRowSize - 1];
			   //行的其他的数字=上一行的左数据+上一行的右数据
                for(int j = 1; j < i ; j++){
                    result[i][j] = result[lastRow][j-1] +  result[lastRow][j];
                }

            }

        }

        return result;
    }

    
}