给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。
在杨辉三角中,每个数是它左上方和右上方的数的和。
示例:
输入: 5
输出:
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
解题思路:每一行的第一个和最后一个都为1,中间位置的第i位数字为上一行第i-1位和上一位的第i为数字之和。
public class Test0530 {
public static void main(String[] args) {
Solution s = new Solution();
int numRows = 7;
List<List<Integer>> list = new ArrayList<>();
list = s.generate(numRows);
System.out.println(list);
}
}
class Solution {
public List<List<Integer>> generate(int numRows) {
List<List<Integer>> list = new ArrayList<>();
int a = 1;
int i = 0;
while(i < numRows){
List<Integer> list1 = new ArrayList<>();
for(int j = 0;j<i+1;j++){
if( j == 0||j == i){
list1.add(1);
}else{
list1.add(list.get(i-1).get(j-1) + list.get(i-1).get(j) );
}
}
list.add(list1);
i++;
}
return list;
}
}