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

玫瑰永不凋零呀

已于 2022-08-17 18:20:28 修改

阅读量217

点赞数

分类专栏：数据结构文章标签： leetcode 数据结构算法

于 2022-08-17 18:00:34 首次发布

本文链接：https://blog.csdn.net/weixin_62678196/article/details/126391514

版权

数据结构专栏收录该内容

13 篇文章 0 订阅

订阅专栏

附上原题链接：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<Integer> list1 = new ArrayList<>();
           list1.add(1);
           List<Integer> 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<List<Integer>> generate(int numRows) {
       List<List<Integer>> ret = new ArrayList<>();
       List<Integer> list = new ArrayList<>();
       list.add(1);
       ret.add(list);
       for(int i = 1; i < numRows; i++){
           List<Integer> list1 = new ArrayList<>();
           list1.add(1);
           List<Integer> 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;
    }
}