admin管理员组

文章数量:1794759

知识改变命运 数据结构【杨辉三角(顺序表)】

杨辉三角

首先我们可以发现题目中返回类型是一个

这其实返回的类似与一个二维数组

我们大概分析下题目根据画图可知，我们可以把每一行的元素进行存储，然后再把每一行存储起来，然后就实现了题目 代码：

代码语言：javascript代码运行次数：0运行复制
public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> list=new ArrayList<>();//存储每一行
        List<Integer>list1=new ArrayList<>();//每一行的创建
        list1.add(1);//第一行只存储个1
        list.add(list1);//把第一行存储


        for (int i = 1; i <numRows ; i++) {
            //for循环从第二行开始存储
            List<Integer> temp=new ArrayList<>();
            temp.add(1);

            List<Integer> pre1=list.get(i-1);//获取上一行
            for (int j = 1; j < i; j++) {
                temp.add(pre1.get(j)+pre1.get(j-1));//上一行的前一个和后一个之和
            }
            temp.add(1);//每个最后一个元素
            list.add(temp);
        }
        return list;
    }
本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。 原始发表：2024-10-17，如有侵权请联系 cloudcommunity@tencent 删除list数组存储数据结构add

本文标签： 知识改变命运 数据结构杨辉三角(顺序表)

版权声明：本文标题：知识改变命运 数据结构【杨辉三角(顺序表)】 内容由林淑君副主任自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.xiehuijuan.com/baike/1754746916a1705898.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。