题目描述
给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。
在「杨辉三角」中,每个数是它左上方和右上方的数的和。
题解
class Solution {
public List<List<Integer>> generate(int numRows) {
List<List<Integer>> num=new ArrayList<List<Integer>>();
for(int i=0;i<numRows;i++){
List<Integer> row=new ArrayList<Integer>();
for(int j=0;j<=i;j++){
if(j==0||j==i){
row.add(1);//注意是按照顺序加的
}else{
row.add(num.get(i-1).get(j-1)+num.get(i-1).get(j));//以前用的是数组,现在用的是List,get,add方法
}
}
num.add(row);
}
return num;
}
}