Java&LeetCode 初入门——118. 杨辉三角
给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。
结题思路:用i控制行,j输出每行的每一个数,下一行的不是第一个数和最后一个数等于,上一行的两个数相加
array【i】[j] = array[i-1][j] + array[i-1][j-1],当j = 0,或者j=i则设置为1
public static List<List<Integer>> generate(int numRows) {
/*
思路:
1、第一行有一个数,第n行有n个数
2、用i控制行,j输出每行的每一个数
*/
List<List<Integer>> res = new ArrayList<>();
if(numRows <= 0) return res;
for(int i = 0; i < numRows; i++){
List<Integer> list = new ArrayList<>();
for(int j = 0; j <= i; j++){
if(j == 0 || j == i){
list.add(1);
}else{
list.add(res.get(i-1).get(j) + res.get(i-1).get(j-1));
}
}
res.add(list);
}
return res;
}