题解 | #杨辉三角(二)#
杨辉三角(二)
https://www.nowcoder.com/practice/486a9408fe2d4912843795c25d43acc2
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];
}
}
