杨辉三角

最新推荐文章于 2024-10-01 18:51:18 发布

你这家伙

最新推荐文章于 2024-10-01 18:51:18 发布

阅读量145

点赞数

文章标签：杨辉三角算法二维数组 Java实现数学规律

本文链接：https://blog.csdn.net/wkh18891843165/article/details/114452038

版权

题目描述：给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。
在这里插入图片描述
这种的可以写成

杨辉三角分为两种，一种就是上面哪种不正规的，
一种是正规的
在这里插入图片描述

杨辉三角的规律：
1.第n行有n个数字.
2.每一行的开始和结尾数字都为1.
用二维数组表示就是a[i][0]=1; a[i][j]=1(当i==j时)；

1.第n+1行的第i个数字等于第n行的i-1个数字加上第n行的i个数字。
用二维数组表示就是 a[i+1][j]=a[i][j-1]+a[i][j];
解决方法：我们从题中在这里插入图片描述可以得到其返回值类型为为LIst<List>,所以我们可以将其看成一个二维数组，就是将一个List再放入希望下面这张图能够使你更好的理解

代码实现

import java.util.ArrayList;
import java.util.List;

class TestDemo5 {
   
    public List<List<Integer>> generate(int numRows) {
   
        List<List<Integer>> ret = new