0
点赞
收藏
分享

微信扫一扫

《LeetCode刷题计划》—— 杨辉三角(用面向对象的思想来实现)

愚鱼看书说故事 2022-04-29 阅读 67

 

目录

前言 

 解题前的准备

📝杨辉三角性质再认识

📝题目思路

📝初步认识Java中的List和ArraysList

 代码实现(讲解都在注释里)


 

前言 

 

 解题前的准备

 

📝杨辉三角性质再认识:

 

📝题目思路:

 

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

 


📝初步认识Java中的List和ArraysList

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

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

 

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

 

 

 代码实现(讲解都在注释里)

class Solution {
   public  List<List<Integer>> generate(int numRows) {
       // 因为题目要求返回值类型是List<List<Integer>>相当于是一个二维数组的形式,所以我们也定义了一个List<List<Integer>>类型的ret(相当于是一个二维数组)
       // List是一个接口不能直接实例化,而ArraysList类实现了该接口,重写了该接口的抽象方法
        List<List<Integer>> ret = new ArrayList<>(); // 向上转型

        // 定义一个List接口(ArrayList类实现了该接口)(可看成是一维数组形式)
        List<Integer> one = new ArrayList<>(); // 杨辉三角的第一行

        one.add(1); // 杨辉三角每一行的第一个元素和最后一个元素的值都是1
        ret.add(one); // 把第一行添加到我们的ret中(可看作是把一维数组添加到二维数组中)
        for (int i = 1; i < numRows; ++i) {
            List<Integer> preRow = ret.get(i - 1); // 杨辉三角的前一行
            List<Integer> 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; 
    }
}

 

上述代码提交结果

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

 

举报

相关推荐

0 条评论