数据结构之ArrayList实现杨辉三角

代码主要思想

我们把杨辉三角看作一个直角三角形如图：

从右边的图我们看出来我们需要一个List<List>类型的对象，其中存储List>对象，达到效果，很容易看出来中间数字的求法，由于面向对象的思想，他们之间的关系为members.get(i).get(j)=members.get(i-1).get(j-1)+members.get(i-1).get(j);

完整代码

import java.util.ArrayList;
import java.util.List;class Solution {public List<List<Integer>> generate(int numRows) {List<List<Integer>> members=new ArrayList<>();List<Integer> member=new ArrayList<>();members.add(member);member.add(1);//第一行for (int i=1;i<numRows;i++){List<Integer> curCow=new ArrayList<>();members.add(curCow);members.get(i).add(1);for (int j=1;j<i;j++){List<Integer> preCow=members.get(i-1);members.get(i).add(members.get(i-1).get(j-1)+members.get(i-1).get(j));}members.get(i).add(1);}return members;}
}
public class TestTriangle {public static void main(String[] args) {Solution solution=new Solution();System.out.println(solution.generate(5));}}

数据结构之ArrayList实现杨辉三角相关推荐

数据结构中ArrayList实现杨辉三角
杨辉三角在数据结构是较为常见的一个模型,对我们理解ArrayList有很大的帮助. 杨辉三角是一个非常特殊的结构,他的第一行是1,每一行的首尾都是1,中间的每一位是上一行的前一位加上一行的这一位. 这 ...
数据结构--队列Queue--打印杨辉三角
杨辉三角大家很熟悉,不做介绍了,第n行的首末两元素均为1,中间n-2个元素由n-1行相邻两元素相加得到. 将第1行数据入队(1) -------队列表示(队头,- 队尾)------- 第2行数据1入 ...
数据结构c语言程序杨辉三角,杨辉三角 --- C语言程序
杨辉三角 --- C语言程序 1.前言最近在逛博客的时候发现一个特别有意思的三角形然后便编写了下来. 它呢就是杨辉三角,也作为我的首篇博客吧 2.旅程开始此处为网上所找到的公式以及各种概 ...
【数据结构】ArrayList的具体使用（杨辉三角、扑克牌游戏）
目录 1.了解集合的框架 2.了解ArrayList类 2.1.认识ArrayList类当中的属性 2.1.认识ArrayList类库当中的方法 2.1.1.了解构造方法 2.2.ArrayList类 ...
数据结构——c语言递归输出杨辉三角
戳这里还有其他数据结构的题目噢数据结构--部分题目和代码实现目录_起当风萧的博客-CSDN博客设计并验证输出杨辉三角的递归算法. (1)杨辉三角,又称贾宪三角形.帕斯卡三角形,是二项式系数在三角形 ...
杨辉三角 leetcoed java arraylist
给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行. 在「杨辉三角」中,每个数是它左上方和右上方的数的和. class Solution {public List<Lis ...
java数据结构队列杨辉三角_数据结构之队列——输出杨辉三角形
定义队列是一种操作受限的线性表,只允许在一端进行插入,另一端进行删除.插入的一端称为队尾,删除的一端称为队头,由于这样的限制,所以队列具有先进先出的特性,因此队列也是一种先进先出的线性表. 顺序存储 ...
杨辉三角循环队列实现（数据结构c语言版）
[问题描述]杨辉三角形是由[(a+b)]n二项式展开的各项系数形成的,当n=0,系数为1,生成第一行的元素:当a=1,a+b的各项系数组成第二行的元素:当n=2,a2+2ab+b^2的各项系数组成第三 ...
数据结构之杨辉三角实现
(1)形如 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 称为杨辉三角详细的概念参考 ...

数据结构之ArrayList实现杨辉三角

代码主要思想

完整代码

数据结构之ArrayList实现杨辉三角相关推荐

最新文章

热门文章