大家好，我是小鱼儿

目录

前言 

 解题前的准备

📝杨辉三角性质再认识

📝题目思路

📝初步认识Java中的List和ArraysList

 代码实现（讲解都在注释里）

前言 

杨辉三角，相信大家都不会陌生，他是一个基础的算法题目。

但对于Java的初学者来说，想要用面向对象的Java语言来实现，也是一个不小的挑战。

那么今天就让我们来看看如何用面向对象的思想来解决他，嘻嘻。

 解题前的准备

原题链接：力扣题目（杨辉三角） 

📝杨辉三角性质再认识：

1. 他的每一行的第一个元素和最后一个元素都是1
2. 第n+1行的第i个数字等于第n行的i-1个数字加上第n行的i个数字。

📝题目思路：

我们可以一行一行地计算杨辉三角。每当我们计算出第 ii 行的值，我们就可以在线性时间复杂度内计算出第 i+1 行的值。 

思路虽然很简单 ，但在不用二维数组的情况下，怎样用Java语言来实现呢？

📝初步认识Java中的List和ArraysList

🌰List：是一个接口，规范了ArrayList 和 LinkedList中要实现的方法
🌰ArrayList：是一个类，实现了List接口，底层为动态类型顺序表（动态数组）

🍑里面重写了List接口中对数据的各种操作（增、删、改）

这样我们用list和ArraysList就可以做到像二维数组那样，实现杨辉三角。

 代码实现（讲解都在注释里）

class Solution {   public  List<List> generate(int numRows) {// 因为题目要求返回值类型是List<List>相当于是一个二维数组的形式，所以我们也定义了一个List<List>类型的ret(相当于是一个二维数组)// List是一个接口不能直接实例化，而ArraysList类实现了该接口，重写了该接口的抽象方法 List<List> ret = new ArrayList(); // 向上转型 // 定义一个List接口（ArrayList类实现了该接口）（可看成是一维数组形式） List one = new ArrayList(); // 杨辉三角的第一行 one.add(1); // 杨辉三角每一行的第一个元素和最后一个元素的值都是1 ret.add(one); // 把第一行添加到我们的ret中（可看作是把一维数组添加到二维数组中） for (int i = 1; i < numRows; ++i) {     List preRow = ret.get(i - 1); // 杨辉三角的前一行     List curRow = new ArrayList(); // 杨辉三角的当前行     curRow.add(1); // 当前行的第一个元素置为1     // 每一行的元素数等于当前是第几行     for (int j = 1; j <= i - 1; ++j) {  // 如果是用面向过程来做其实就是ret[i][j](当前行的j列) = ret[i-1][j](前一行的j列) + ret[i-1][j-1](前一行的j-1列)；  // 以面向对象的思想来解决  int x = preRow.get(j) + preRow.get(j - 1);  curRow.add(x); // 把（前一行的j列）和（前一行的j-1列）的值放到（当前行的j列）     }     curRow.add(1); // 此时i==j,我们到了当前行的最后一个元素的位置，置为1     ret.add(curRow); // 把我们得到的当前行的List放到我们的ret中 } return ret;     }}

上述代码提交结果

 好了今天的题目就到这里，让我们一起刷好题，一起冲冲冲！

创作打卡挑战赛 赢取流量/现金/CSDN周边激励大奖