杨辉三角集合解法List＜List＜Integer＞＞

最新推荐文章于 2024-09-20 06:00:00 发布

Yuzong LYZ

最新推荐文章于 2024-09-20 06:00:00 发布

阅读量387

点赞数

文章标签： list 数据结构算法杨辉三角函数

本文链接：https://blog.csdn.net/m0_52228020/article/details/123092073

版权

这篇博客介绍了如何利用双层循环和集合来生成杨辉三角。核心思路是根据杨辉三角的规律，每个数等于其上一行的前一个数与上一行的当前数之和。代码中创建了一个List<List<Integer>>的集合，通过两层循环，根据规律填充数据。最后返回生成的杨辉三角集合。

摘要由CSDN通过智能技术生成

在这里插入图片描述
如图所示：杨辉三角长上面那个样，我们的要求就是我们给一个数字，他就输出几行的杨辉三角。上面的图片是5行。

思路：

这道题的核心思路是什么？这个你们自己去百度:(什么是杨辉三角。这个就是核心思路)
然后这道题的做法就是，用双层for循环，来循环二维数组。
百度后你们回来就会知道，杨辉三角除了一之外的数，比如arr[4][2]=6;实际上就是arr[4-1][3-1]_+ arr[4-1][3]。这么明显的规律都出来的。二维数组应该就会写了吧。如果不会很明显出去看一下别人的代码。因为懂了这个规律。代码应该就看得懂。但是我这个是集合的做法。就不重新写一份二维数组的了。因为我也是刚学的，之前没打过二维数组的杨辉三角。不过原理和我这个集合解法都是一样的。

package _lanqiaobei.基础习题;

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

public class 杨辉三角集合做法 {
    public static void main(String[] args) {
        Solution01 s = new Solution01();

        System.out.println(s.generate(5));
    }
}
class Solution01 {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> list = new ArrayList<>();//这就相当于二维数组，这个就是一个盒子，里面有多层或者一层list01
        for (int i = 0; i <numRows ; i++) {
            List<Integer> list01 = new ArrayList<>();  //list01这就相当于一行并且存了很多列。比如这样{1，2，3，4，5 }
            for (int j = 0; j <=i ; j++) {
                if (j==0 || j==i){
                    list01.add(1);
                }else{
                    list01.add(list.get(i-1).get(j-1) + list.get(i-1).get(j));
                }
            }
            list.add(list01);  //这里就是把这list01这个存了很多列的行。放进去盒子
        }
        return list;
    }
}