当前位置: 首页> 娱乐> 明星 > 知识改变命运 数据结构【杨辉三角(顺序表)】

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

时间:2025/7/11 12:19:08来源:https://blog.csdn.net/2402_84062064/article/details/141145033 浏览次数:0次

杨辉三角
在这里插入图片描述
首先我们可以发现题目中返回类型是一个
在这里插入图片描述
这其实返回的类似与一个二维数组
在这里插入图片描述
我们大概分析下题目根据画图可知,我们可以把每一行的元素进行存储,然后再把每一行存储起来,然后就实现了题目
代码:

public List<List<Integer>> generate(int numRows) {List<List<Integer>> list=new ArrayList<>();//存储每一行List<Integer>list1=new ArrayList<>();//每一行的创建list1.add(1);//第一行只存储个1list.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;}
关键字:知识改变命运 数据结构【杨辉三角(顺序表)】

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: