List解答LeetCode杨辉三角

作者：月亮嚼成星~

博客主页：月亮嚼成星~的博客主页

专栏：数据结构与算法

工欲善其事必先利其器，给大家介绍一款超牛的斩获大厂offer利器——牛客网

点击免费注册和我一起刷题吧

目录

了解杨辉三角

题目要求：

解答思路：

---

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

了解杨辉三角

点击了解：杨辉三角

题目要求：

给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。

在「杨辉三角」中，每个数是它左上方和右上方的数的和。

 

解答思路：

首先杨慧三角我们可以看成是一个二维数组的形式，所以我们要用一个List<List<Integer>>来接收这个返回值。从图看，第一行就一个1，我们可以创建一个List<Integer>来放第一行，并把它放到ret当中。后面就是从第二行开始了，我们观察到每一行的第一个数和最后一个数都是1，所以可以先把当前行的第一个和最后一个都设为1，然后看中间的计算部分。我们可以看到：当前行的当前列的数等于它前一行的前一列和前一行的当前列之和，所以首先我们要构造出当前行的前一行，就是用到了ret.get(i-1)，要用一个List<Integer>preRow来接收 ,然后就是在第二列到倒数第二列中间进行计算，把preRow.get(j)+preRow.get(j-1)的值放到当前行的当前列。完成循环后利用ret.add(curRow)把当前行放入ret，最后返回ret即可。

class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> ret=new ArrayList<>();//用来接收返回值
        List<Integer> list1=new ArrayList<>();//第一行
        list1.add(1);//第一行的1
        ret.add(list1);//把第一行放到ret中
        //下面从第二行开始
        for(int i=1;i<numRows;i++){

            //当前行
            List<Integer>curRow=new ArrayList<>();
            curRow.add(1);//一行开始的1


        //中间位置需要计算
        List<Integer>preRow=ret.get(i-1);//前一行的


        //j代表列（从第二列到倒数第二列需要计算）
        for(int j=1;j<i;j++){

            curRow.add(j,preRow.get(j)+preRow.get(j-1));
        }


            //一行结束时候的1
            curRow.add(1);
            //把这一行放进ret
            ret.add(curRow);
        }

        return ret;
    }
}

图解（便于理解，自己画的，虽丑但有效哈哈哈哈）