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);//第一行的1ret.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));}//一行结束时候的1curRow.add(1);//把这一行放进retret.add(curRow);}return ret;}
}