[数据结构与算法] 【浅刷Java数据结构】LeetCode 118.杨辉三角(运用顺序表)

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 数据结构与算法 -> 【浅刷Java数据结构】LeetCode 118.杨辉三角(运用顺序表) -> 正文阅读

[数据结构与算法]【浅刷Java数据结构】LeetCode 118.杨辉三角(运用顺序表)

题目链接: LeetCode 118.杨辉三角.
题目解析：

class Solution {
        public List<List<Integer>> generate(int numRows) {
            //由题目的返回值，先来实例化一个泛型类的List对象，该泛型类的参数类型为List<Integer>，该对象的模型大致与二维数组相似
            List<List<Integer>> ret = new ArrayList<>();
            //实例化一个List<Integer>对象，让他来存储第0行的元素。
            List<Integer> one = new ArrayList<>();
            //第0行就一个1，将他插入one中
            one.add(1);
            //将第0行插入到ret当中（ret中的元素类型就是List<Integer>）
            ret.add(one);
            
            for(int i=1;i<numRows;i++){
                //实例化一个List<Integer>对象，让他来存储第1行的元素。
                List<Integer> curRow = new ArrayList<>();
                //每一行的第一个元素都为1
                curRow.add(1);
                //拿到上一行的元素
                List<Integer> preRow = ret.get(i-1);
                for(int j=1;j<i;j++){
                    int x = preRow.get(j-1)+preRow.get(j);
                    curRow.add(x);
                }
                //每一行的最后一个元素都为1
                curRow.add(1);
                //将每一行都插入ret当中。
                ret.add(curRow);
            }
            return ret;
        }
    }
}