题目

给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。

在「杨辉三角」中，每个数是它左上方和右上方的数的和。

解题思路

1. List的首位是0，而行数的首位是1，所以我们在进行行数循环时需要小于numRows，而在统计每行的元素时需要等于当前行数；
2. 对List存储元素的位置分为前后端和非前后端进行讨论。

代码展示

class Solution {public List<List<Integer>> generate(int numRows) {List<List<Integer>> ans = new ArrayList<>();//行数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(ans.get(i - 1).get(j - 1) + ans.get(i - 1).get(j));}}ans.add(list);}return ans;}
}