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

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param num int整型 
     * @return int整型一维数组
     */
    public int[] getRow (int num) {
        // write code here
        int[][] ret = new int[num+1][];
        for (int i = 0; i <= num; i++){
            ret[i] = new int[i+1];
            for (int j = 0; j <= i; j++){
                if (j == 0 || j == i){
                    ret[i][j] = 1;
                }else {
                    ret[i][j] = ret[i-1][j] + ret[i-1][j-1];
                }
            }
        }
        return ret[num];
    }
}