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

杨辉三角在数据结构是较为常见的一个模型，对我们理解ArrayList有很大的帮助。

杨辉三角是一个非常特殊的结构，他的第一行是1，每一行的首尾都是1，中间的每一位是上一行的前一位加上一行的这一位。

这段代码的难点就是如何实现杨辉三角中的中间位置的计算。

定义一个 List 形式的 prevRow 来获取除去第一行以外的前一行，来为下面计算中间位置的值做铺垫。用num变量来记录这个值，再将该值与坐标j的值替换。

import sun.font.CreatedFontTracker;import java.util.ArrayList;
import java.util.List;public class Solution {public List<List<Integer>> generate(int numRows) {List<List<Integer>> ret = new ArrayList<>();List<Integer> list1 = new ArrayList<>();list1.add(1);ret.add(list1);     //此处已经添加了第一行的1//从第二行开始计算for (int i = 1; i < numRows; i++) {//当前行List<Integer> curRow = new ArrayList<>();curRow.add(1);              //每一行开始的1//中间位置的计算List<Integer> precRow = ret.get(i - 1);       //前一行for (int j = 1; j < i; j++) {int num = precRow.get(j) + precRow.get(j - 1);precRow.add(j, num);}curRow.add(1);          //每一行结束的1ret.add(curRow);}return ret;}}

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

数据结构之ArrayList实现杨辉三角
代码主要思想我们把杨辉三角看作一个直角三角形如图: 从右边的图我们看出来我们需要一个List<List>类型的对象,其中存储List>对象,达到效果,很容易看出来中间数字的求法,由 ...
C语言练习---杨辉三角
目录 1. 杨辉三角认识 2. 杨辉三角基本实现代码 ① 打印10行杨辉三角 ② 自定义打印0~20行杨辉三角 3. 注意的地方 ① 二维数组VS2019中定义 ② 空格的打印备注:此文所有程序均 ...
杨辉三角c语言程序jian,杨辉三角C语言程序队列实现（带源码+解析）
杨辉三角,即如下通过学习数据结构,解决杨辉三角,可以使用循环来实现:在循环队列中依次存放第 i-1 行上的元素,然后逐个出队并打印,同时生成第 i 行上的元素并入队. 如果要求计算并输出杨辉三角前 ...
求杨辉三角的前n行数据_LeetCode算法第118题：杨辉三角
题目描述: 给定一个非负整数 numRows,生成杨辉三角的前 numRows 行. 在杨辉三角中,每个数是它左上方和右上方的数的和. 示例: 输入: 5输出:[ [1], [1,1], [1,2,1 ...
【数据结构】ArrayList的具体使用（杨辉三角、扑克牌游戏）
目录 1.了解集合的框架 2.了解ArrayList类 2.1.认识ArrayList类当中的属性 2.1.认识ArrayList类库当中的方法 2.1.1.了解构造方法 2.2.ArrayList类 ...
求杨辉三角的前n行数据_两道简单的套公式算法题：杨辉三角
杨辉三角应该是大家很早就接触到的一个数学知识,它有很多有趣的性质: 每个数字等于上一行的左右两个数字之和,即 C(n+1,i) = C(n,i) + C(n,i-1) 每行数字左右对称,由 1 开始逐 ...
C语言基础09——数据在内存中的存储。整型的存储、大小端讲解、浮点数的存储、杨辉三角、找凶手、猜名次
目录数据类型基本内置类型类型的基本分类整型在内存中的存储计算机中整数的三种表示方法:原码.反码.补码大小端练习浮点型在内存中的存储为什么以下程序输出结果与想象不同? 浮点数存储规则 ...
c语言智力题操作符详解例题数据存储指针初阶水仙花数杨辉三角逆序字符串喝汽水问题打印图形猜凶手使用指针打印数组内容调整奇数偶数顺序运动员猜名次
[题目名称] 下面代码的结果是:a #include <stdio.h> int i; int main() {i--; //sizeof'的返回值是无符号整型if (i > siz ...
杨辉三角 leetcoed java arraylist
给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行. 在「杨辉三角」中,每个数是它左上方和右上方的数的和. class Solution {public List<Lis ...

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

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

最新文章

热门文章