题目描述:
给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。
![4b4f898f7944382da9cff83ba2a86334.gif](https://i-blog.csdnimg.cn/blog_migrate/23ca32e5b6fb52c4071ed5ba97487150.gif)
在杨辉三角中,每个数是它左上方和右上方的数的和。
示例:
输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]
思路:
杨辉三角形有如下两个特性
- 每一行的第一个元素和最后一个元素都是1;
- 每个数都是它左上方和右上方的数的和,对应到链表中就是当前元素所在位置 j 及 j-1两个位置
因此在计算杨辉三角形的时候,首先取出它的上一行的数据,在改行的第一个元素和最后一个元素都添加1。然后遍历上一行元素,将对应位置的元素取值相加,并将结果添加到改行指定位置上。
Java代码:
public List> generate(int numRows) {List> result = new ArrayList();if(numRows < 1){return result;}List row1 = new ArrayList();row1.add(1);result.add(row1);for(int i=1; i preRow = result.get(i-1);List row = new ArrayList();row.add(1);for(int j=1;j