数据结构之ArrayList与顺序表(下)

找往期文章包括但不限于本期文章中不懂的知识点:

个人主页:我要学编程(ಥ_ಥ)-CSDN博客

所属专栏:数据结构(Java版)

目录

ArrayList的具体使用 

118. 杨辉三角

扑克洗牌算法 


接上篇:数据结构之ArrayList与顺序表(上)-CSDN博客

ArrayList的具体使用 

118. 杨辉三角

给定一个非负整数 numRows生成「杨辉三角」的前 numRows 行。

在「杨辉三角」中,每个数是它左上方和右上方的数的和。

示例 1:

输入: numRows = 5
输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]

示例 2:

输入: numRows = 1
输出: [[1]]
  • 1 <= numRows <= 30

分析:首先是一个杨辉三角的问题,杨辉三角其实就是一个只有一半的二维数组。 

public class Test {public static void main(String[] args) {// 打印杨辉三角Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();int count = 0;// 创建一个n行n列的二维数组int[][] array = new int[n][n];for (int i = 0; i < n; i++) {for (int j = 0; j < n; j++) {if (i == j) {array[i][j] = 1;}else if (j == 0) {array[i][j] = 1;}else {// 只有从第二行开始才会有下面的规律if (i >= 2) {array[i][j] = array[i-1][j] + array[i-1][j-1];}}}}for (int[] x:array) {for (int y:x) {if (y != 0) {System.out.print(y+" ");}}System.out.println();}}
}

打印结果:

注意:杨辉三角还有一个规律就是第 i-1 行有 i 个元素。 

这里主要的难点是:List<List<Integer>>   这个代码的意思是什么?分开看,List<Integer> 这个代码的意思是有一个线性表,这个线性表中存放的是 Integer 类型。List<List<Integer>> 难道这个代码的意思是有一个线性表,这个线性表里面存放的是一个线性表?没错!不过这个不叫线性表了。如果我们把这个List看成一个数组,那就是一个数组里面存放的是一个一个的数组元素,然后这些数组元素里面的元素是一个一个的整形包装类。这就是二维数组嘛!二维数组里面是一个一个的一维数组,而一维数组里面是一个一个的整型元素。

例如:

public class Test {public static void main(String[] args) {// 二维数组// 根据顺序表的特点这个二维数组为0行0列List<List<Integer>> list = new ArrayList<>(); //二维数组的初始化list.add(new ArrayList<>()); // 二维数组的元素是一维数组list.add(new ArrayList<>()); // 二维数组的元素是一维数组list.add(new ArrayList<>()); // 二维数组的元素是一维数组// 一维数组的初始化list.get(0).add(10); // list.get(0)得到的是下标为0的一维数组,接着尾插10list.get(1).add(20); // list.get(1)得到的是下标为1的一维数组,接着尾插20list.get(2).add(30); // list.get(2)得到的是下标为2的一维数组,接着尾插30}
}

画图理解:

 上面搞懂了,就可以开始做题了。这个题目的意思就是让我们把存放杨辉三角二维数组改成一个ArrayList。

根据我们用二维数组做题时的代码改编一下就可以了。

下面是改编的代码:

方法一:

public class Test {public static List<List<Integer>> generate(int numRows) {// 创建一个二维数组List<List<Integer>> list = new ArrayList<List<Integer>>();for (int i = 0; i < numRows; i++) {// 不用下标直接尾插也是可以的list.add(i, new ArrayList<>());}// 开始为二维数组存放元素for (int i = 0; i < numRows; i++) {List<Integer> list1 = list.get(i);//        注意这里j的条件for (int j = 0; j <= i; j++) {if (i == j) {list1.add(1);}else if (j == 0) {list1.add(1);}else if (i >= 2) {// 实现这个代码:a[i][j] = a[i-1][j]+a[i-1][j-1];// 得到i-1下标数组的j位置的值  得到i-1下标数组的j-1位置的值// 这个写法有问题。就像:3 = 5// list.get(i).get(j) = list.get(i-1).get(j)  + list.get(i-1).get(j-1);// 这个就是对上面的代码进行翻译一下int t  = list.get(i - 1).get(j) + list.get(i - 1).get(j - 1);list1.add(j , t);}}}return list;}public static void main(String[] args) {List<List<Integer>> listList = generate(5);for (List<Integer> list : listList) {for (Integer x : list) {System.out.print(x+" ");}System.out.println();}}
}

方法二: 

public class TestDrive {public static List<List<Integer>> generate(int numRows) {// 创建一个二维数组List<List<Integer>> list = new ArrayList<List<Integer>>();for (int i = 0; i < numRows; i++) {// 不用下标直接尾插也是可以的list.add(i, new ArrayList<>());// 为二维数组的每一位元素的初始化为0for (int j = 0; j < numRows; j++) {list.get(i).add(j,0);}}// 开始为二维数组存放元素for (int i = 0; i < numRows; i++) {List<Integer> list1 = list.get(i);//      注意这里的j和方法进行区别for (int j = 0; j < numRows; j++) {if (i == j) {// 因为所有元素都有初始值了,所以这里就都是set而不是addlist1.set(j,1);}else if (j == 0) {list1.set(j,1);}else if (i >= 2) {int t  = list.get(i - 1).get(j) + list.get(i - 1).get(j - 1);list1.set(j , t);}}}return list;}public static void main(String[] args) {List<List<Integer>> listList = generate(5);for (List<Integer> list : listList) {for (Integer x : list) {if (x != 0) {System.out.print(x+" ");}}System.out.println();}}
}

方法一与方法二的区别:

方法二就是完全对前面代码的改编。因为前面我们在创建一个二维数组的同时是进行了初始化的,所以这里的所有元素都是有初始值的。但我们用顺序表来创建二维数组的时候,如果没有初始化,那么其值就是null,这个是不能参与运算的。因此,我们要手动的置为0,这样就可以参与运算了,否则就会发生异常。

方法一就是改进了方法二的不足之处。既然你不初始化,在运算时,会发生异常,那么我就把你的范围卡在只参与运算的部分。也就是 j <= i 。我们仔细观察会发现杨辉三角是一个等腰直角三角形。如下图:

杨辉三角练习完了,接下来,就要进入重磅戏了:扑克洗牌算法。 

扑克洗牌算法 

要求:

1. 生成一副扑克牌。

2. 并且把这副扑克牌打乱。

3. 发给3个人,每人每轮发一张,总共发5轮。 

一张一张的牌,一张牌包括牌面值和花色 

// 一张牌
public class Card {public int rank; // 牌面值public String suit; // 对应的花色public Card(int rank, String suit) {this.rank = rank;this.suit = suit;}@Overridepublic String toString() {return ""+suit+rank+" ";}
}

有了一张一张的牌,就可以生成一副牌和存放牌的容器,也就是顺序表

public class Cards {// 生成牌的四色public static final String suit[] = {"♠","♣","♥","♦"};public List<Card> cardList;// 在new一个对象的时候,就会生成存储一副牌的数组public Cards() {this.cardList = new ArrayList<>();}// 生成一副牌// 为了方便,这里的牌面值都用数字表示public List<Card> generateCards() {for (int i = 1; i <= 14; i++) {int count = 0;for (int j = 0; j < suit.length; j++) {// 生成一张牌Card card = new Card(i, suit[j]);// 把牌存放到数组中cardList.add(card);if (i > 13 && count < 2) {count++;}if (count == 2) {break;}}}return cardList;}
}

接下来就是要开始洗牌了。

    // 洗牌public void shuffle() {// 通过随机下标进行交换Random random = new Random();// i=0就是自己和自己交换了for (int i = cardList.size()-1; i > 0; i--) {// 生成[0,i)之间的值,也就是[0,i-1]int index = random.nextInt(i);swap(cardList, index, i);}}private void swap(List<Card> cardList, int index, int i) {// 交换index和i下标对应的数组元素// int tmp = a; a = b; b = tmp;Card tmp = cardList.get(i);// 把i下标的值,改为index下标对应的值cardList.set(i, cardList.get(index));cardList.set(index, tmp);}

 发牌

    // 发牌// 给3人发5轮牌,每人每轮发一张public List<List<Card>> dealCards() {// 创建一个二维数组List<List<Card>> listList = new ArrayList<>();for (int i = 0; i < 3; i++) {listList.add(new ArrayList<>());}for (int i = 0; i < 5; i++) {for (int j = 0; j < 3; j++) {// 第j个人拿到第0下标的牌listList.get(j).add(cardList.get(0)); // 假设从最上面开始拿// 每拿一张就少一张cardList.remove(0);}}return listList;}

测试:

public class Test {public static void main(String[] args) {// 生成一副牌Cards cards = new Cards();List<Card> cardList = cards.generateCards();System.out.println(cardList);// 开始洗牌——将牌的顺序打乱cards.shuffle();System.out.println(cardList);// 开始发牌List<List<Card>> listList = cards.dealCards();// 查看结果int i = 1;for (List<Card> list: listList) {System.out.print("第"+i+"个人拿到的牌:");for (Card x : list) {System.out.print(x+" ");}i++;System.out.println();}}
}

 好啦!本期 数据结构之ArrayList与顺序表(下)的学习就到此结束啦!我们下一期再一起学习吧!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/24782.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【环境搭建】2.阿里云ECS服务器 安装MySQL

在阿里云的 Alibaba Cloud Linux 3.2104 LTS 64位系统上安装 MySQL 8&#xff0c;可以按照以下步骤进行&#xff1a; 1.更新系统软件包&#xff1a; 首先&#xff0c;更新系统软件包以确保所有软件包都是最新的&#xff1a; sudo yum update -y2.下载 MySQL 8 官方 Yum 仓库…

【Python列表解锁】:掌握序列精髓,驾驭动态数据集合

文章目录 &#x1f680;一、列表&#x1f308;二、常规操作&#x1f4a5;增&#x1f4a5;删&#x1f4a5;改&#x1f4a5;查 ⭐三、补充操作 &#x1f680;一、列表 列表是一个能够存储多个同一或不同元素的序列 列表&#xff1a;list ---- [] 列表属于序列类型&#xff08;容器…

【Java面试】十二、Kafka相关

文章目录 1、Kafka如何保证消息不丢失1.1 生产者发消息到Brocker丢失&#xff1a;设置异步发送1.2 消息在Broker存储时丢失&#xff1a;发送确认机制1.3 消费者从Brocker接收消息丢失1.4 同步 异步组合提交偏移量 2、Kafka如何保证消费的顺序性3、Kafka高可用机制3.1 集群模式…

深度搜索算法2(c++)

红与黑 题目描述 有一间长方形的房子&#xff0c;地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上&#xff0c;只能向相邻的黑 色瓷砖移动。请写一个程序&#xff0c;计算你总共能够到达多少块黑色的瓷砖。 输入 包括多组数据。每组数据的第一行是两个…

Vue.js ECharts使用

一、介绍 ECharts 是一个使用 JavaScript 实现的开源可视化库&#xff0c;涵盖各行业图表&#xff0c;满足各种需求。ECharts 提供了丰富的图表类型和交互能力&#xff0c;使用户能够通过简单的配置生成各种各样的图表&#xff0c;包括但不限于折线图、柱状图、散点图、饼图、雷…

02Linux文件,目录,过滤,管道常用命令

Linux基础概述 Linux基础目录 Linux没有盘符这个概念, 只有一个顶级根目录 /, 所有文件都在它下面 在Windows系统中路径之间的层级关系使用/来表示在Linux系统中路径之间的层级关系使用/来表示,出现在开头的/表示根目录, /home/a.txt表示根目录下的home文件夹内有a.txt文件 …

2024年6月8日_第十五周_周六_分享技术:麻将技术

四人下午打麻将大纲 一、背景设定 时间&#xff1a;一个悠闲的下午地点&#xff1a;某人家中的麻将室或客厅人物&#xff1a; A先生&#xff1a;一个经验丰富的麻将老手&#xff0c;喜欢沉稳地分析牌局B女士&#xff1a;麻将新手&#xff0c;但好学不倦&#xff0c;喜欢尝试新…

微服务开发与实战Day03

一、导入黑马商城项目 资料文档&#xff1a;Docs 1. 安装MySQL ①删除root目录下的mysql rm -rf mysql/ ②把课前资料里的mysql目录上传到root目录下 ③创建一个通用网络 docker network create hm-net ④使用下面的命令安装MySQL docker run -d \--name mysql \-p 330…

自然资源-国土空间规划术语集合

自然资源-国土空间规划术语集合 国土空间&#xff1a; 国家主权与主权权利管辖下的地域空间&#xff0c;是人类生产生活的载体和场所&#xff0c;包括陆地国土空间和海洋国土空间。 国土空间规划&#xff1a; 对一定区域国土空间开发保护在空间和时间上作出的安排&#xff…

C++ OpenCV 图像分类魔法:探索神奇的模型与代码

⭐️我叫忆_恒心&#xff0c;一名喜欢书写博客的研究生&#x1f468;‍&#x1f393;。 如果觉得本文能帮到您&#xff0c;麻烦点个赞&#x1f44d;呗&#xff01; 近期会不断在专栏里进行更新讲解博客~~~ 有什么问题的小伙伴 欢迎留言提问欧&#xff0c;喜欢的小伙伴给个三连支…

TensorFlow2.x基础与mnist手写数字识别示例

文章目录 Github官网文档Playground安装声明张量常量变量 张量计算张量数据类型转换张量数据维度转换ReLU 函数Softmax 函数卷积神经网络训练模型测试模型数据集保存目录显示每层网络的结果 TensorFlow 是一个开源的深度学习框架&#xff0c;由 Google Brain 团队开发和维护。它…

IP纯净度是什么,对用户有多么重要?

在网络应用和数据采集等领域&#xff0c;代理IP被广泛使用&#xff0c;而代理IP的纯净度则直接影响其性能和可用性。代理IP的纯净度主要涉及到代理IP在网络传输过程中的稳定性、匿名性和安全性。今天就带大家一起了解代理IP纯净度对用户的重要性。 第一&#xff0c;保护用户的隐…

adb多设备多屏幕调试

开发中有一种场景&#xff0c;就是将不同的应用界面投到不同的设备上&#xff0c;那么我们可以用以下方法 adb 多屏幕调试 准备工作 1、获取设备ID&#xff0c;SN码2、查看目前有几块屏幕&#xff0c;获取display-id 通过以下命令查看device-id&#xff08;SN&#xff09; a…

springboot+vue前后端项目接口校验通信数据完整性

方案&#xff1a;使用国密SM3算法实现数字签名 服务端 maven的pom文件引用 <!-- 国密算法支持 --><dependency><groupId>org.bouncycastle</groupId><artifactId>bcprov-jdk15to18</artifactId><version>1.69</version><…

Android Ble低功耗蓝牙开发

一、新建项目 在Android Studio中新建一个项目&#xff0c;如下图所示&#xff1a; 选择No Activity&#xff0c;然后点击Next 点击Finish&#xff0c;完成项目创建。 1、配置build.gradle 在android{}闭包中添加viewBinding&#xff0c;用于获取控件 buildFeatures {viewB…

关于Redis中事务

事务的四个特性 Redis到底有没有原子性 Redis中的原子性不同于MySQL&#xff0c;相比于MySQL&#xff0c;Redis中的原子性几乎不值一提。 MySQL中的原子性&#xff0c;不仅仅是“要么全都执行&#xff0c;要么全都不执行”&#xff0c;它还保证了“一旦执行&#xff0c;结果…

Docker面试整理-如何管理Docker容器的安全?

管理 Docker 容器的安全是确保整个应用和基础设施安全的关键部分。以下是一些重要的实践和策略,可帮助你提高 Docker 容器的安全性: 1. 使用官方和受信任的镜像: ● 仅从可信赖的源下载镜像,如 Docker Hub 上的官方镜像或已验证的发布者。 ● 定期检查和更新你的镜像以确保…

Flutter基础 -- Flutter容器布局

目录 1. MaterialApp 1.1 组件定义 1.2 主要功能和属性 1.3 示例 2. 脚手架 Scaffold 2.1 定义 2.2 Scaffold 的属性 2.3 示例 PS: 对于 Scaffold 和 MaterialApp 3. 线性布局 Column Row 3.1 Row 3.2 Column 4. 盒模型 Box Model 4.1 定义 4.2 示例 5. 容器 C…

dbus-cleanup-sockets`:Linux 中的 D-Bus 套接字清理工具

dbus-cleanup-sockets&#xff1a;Linux 中的 D-Bus 套接字清理工具 在 Linux 系统中&#xff0c;D-Bus 是一种消息总线系统&#xff0c;用于应用程序之间的通信。然而&#xff0c;在某些情况下&#xff0c;D-Bus 套接字文件可能会因为各种原因而残留&#xff0c;导致系统资源…

PHP-CGI Windows平台远程代码执行漏洞复现(CVE-2024-4577)

0x01 产品简介 PHP-CGI 是一种用于在 Web 服务器上运行 PHP 脚本的接口,通过 CGI(公共网关接口)将 PHP 解释器与 Web 服务器连接。 0x02 漏洞概述 2024年6月,PHP官方发布新版本,修复了 PHP-CGI 中一个远程代码执行漏洞。鉴于该漏洞无前置条件,易于利用,且默认情况下可…