【数据结构】——顺序表完成杨辉三角（力扣）

附上原题链接：118. 杨辉三角 - 力扣（LeetCode）

题解：

首先我们要知道杨辉三角是什么：

1、 要使用ArrayList来实现的话就必须先知道结构是啥样的：

2、这样我们就可以先实例化两个顺序表并且把第一行的 1 给添加上：

 
       List<List<Integer>> ret = new ArrayList<>();
       List<Integer> list = new ArrayList<>();
       list.add(1);
       ret.add(list);

3、我们来考虑其他的行，首先每行第一个数和最后一个数是 1 ，我们先添加上，然后其中间的数是同一列上一行的数和同一列上一行-1数的和，我们就再实例化一个顺序表表示上一列，然后再相加表示出中间的数，最后进行添加到大顺序表中：

 
       for(int i = 1; i < numRows; i++){
           List list1 = new ArrayList<>();
           list1.add(1);
           List list2 = ret.get(i-1);
           for(int j = 1; j < i; j++){
               int num = list2.get(j) + list2.get(j-1);
               list1.add(num);
           }
           list1.add(1);
           ret.add(list1);

完整的代码如下： 

class Solution {
    public List> generate(int numRows) {
       List> ret = new ArrayList<>();
       List list = new ArrayList<>();
       list.add(1);
       ret.add(list);
       for(int i = 1; i < numRows; i++){
           List list1 = new ArrayList<>();
           list1.add(1);
           List list2 = ret.get(i-1);
           for(int j = 1; j < i; j++){
               int num = list2.get(j) + list2.get(j-1);
               list1.add(num);
           }
           list1.add(1);
           ret.add(list1);
       }
       return ret;
    }
}