给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。
输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ]
class Solution {
public List<List<Integer>> generate(int numRows) {
List<List<Integer>> list = new ArrayList<List<Integer>>();
int[][] arr = new int[numRows][numRows];
for(int j=0;j<numRows;j++){
List<Integer> l = new ArrayList<Integer>();
for(int k=0;k<=j;k++){
if(k==0 || k==j){
arr[k][j]=1;
}else{
arr[j][k] = arr[j-1][k]+arr[j-1][k-1];
}
l.add(arr[j][k]);
}
list.add(l);
}
return list;
}
}