Java：杨辉三角

最新推荐文章于 2024-06-25 22:45:26 发布

Y--z

最新推荐文章于 2024-06-25 22:45:26 发布

阅读量40

点赞数

分类专栏：数据结构文章标签： java 算法数据结构

本文链接：https://blog.csdn.net/weixin_62033031/article/details/128777160

版权

数据结构专栏收录该内容

3 篇文章 0 订阅

订阅专栏

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

public class Test1 {
    public static List<List<Integer>> generate(int numRows){
        List<List<Integer>> ret = new ArrayList<>();  //二维数组

        List<Integer> list1 = new ArrayList<>(); //第一行
        list1.add(1);
        ret.add(list1); //把第一行的数据放到ret当中

        for (int i = 1; i < numRows; i++) {
            List<Integer> list = new ArrayList<>();
            list.add(1);  //每一行的开始都是1

            List<Integer> preRow = ret.get(i-1); //上一行
            for (int j = 1; j < i; j++) { //中间部分
                int num1 = preRow.get(j)+preRow.get(j-1);
                list.add(num1);
            }
            list.add(1);  //每一行的结果都是1

            ret.add(list);
        }
        return ret;
    }

    public static void main(String[] args) {
        List<List<Integer>> ret = generate(5);
        System.out.println(ret);
    }
}