12.9_黑马数据结构与算法笔记Java

2023-12-09 21:20

本文主要是介绍12.9_黑马数据结构与算法笔记Java,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

目录

057 多路递归 e03 杨辉三角2

057 多路递归 e03 杨辉三角3

058 链表 e01 反转单向链表1

058 链表 e01 反转单向链表2

058 链表 e01 反转单向链表3 递归

058 链表 e01 反转单向链表4

058 链表 e01 反转单向链表5

058 链表 e02 根据值删除节点1

058 链表 e02 根据值删除节点2

058 链表 e03 删除倒数节点1 递归

058 链表 e03 删除倒数节点2

058 链表 e04 有序链表去重1

058 链表 e04 有序链表去重2 递归

058 链表 e05 有序链表去重1 递归

058 链表 e05 有序链表去重2

058 链表 e06 合并有序链表1

058 链表 e06 合并有序链表2

058 链表 e07 合并多个有序链表

058 链表 e08 查找链表中间节点

058 链表 e09 判断回文链表1

058 链表 e09 判断回文链表2


057 多路递归 e03 杨辉三角2

thinking:二维数组的动态初始化?

Java 中的一维数组以及二维数组(8千字零基础超全详解)_java一维数组和二维数组-CSDN博客

057 多路递归 e03 杨辉三角3

058 链表 e01 反转单向链表1

不断创建新的节点,相当于复制黏贴一份链表了

说明可以单独访问ListNode里的val或者单独访问ListNode里的next。 

a:设置新链表第一个节点的value值,不用设置指针。

b:旧链表的第一个节点

c:创建一个ListNode,值为旧链表第一个节点的value,指向:新链表的头部;并且,更新新链表的头部。这里左侧的n1代表一个节点,是包含vaule值和指向的节点,右侧的n1只有指向的含义。(右侧的n1也可以理解成,现在新建的节点和n1指向的方向相同。)

d:旧链表中的元素变成下一个旧链表元素

直到旧链表所有的元素插入完毕。

       和这里很相似,创建了一个新节点后,再让头部指向新的节点。因此,刚刚案例中,所谓的更新,也可以理解成让n1指向新的节点 ,也就是让旧的节点指向新的节点(1指向2),因为1先插入,2后插入。

058 链表 e01 反转单向链表2

first.next 指向head,其中first.next是指指针。就是这个指针指向head

head更新为first=将first的值赋值给head

058 链表 e01 反转单向链表3 递归

 p.next 为5 这个东西,5.next 是这个东西的指向。所以就是p.next.next

让4指向null,而不是像原先一样还指向5,这样不会造成死循环

058 链表 e01 反转单向链表4

将旧链表的第二个节点移动到新链表的头部

o2.next 指针含义:o2指向o3

那现在让o1.next =o2.next 就是说,让o1像o2一样指向o3,也就是说,o2断开了 。

为什么是returnn1呢?也就是新头,而不是一整个链表?

       因为它每一次传进来的都是一个元素,那就只对这个元素进行加工,并且之前还设置了toString方法,就是为了拼接这些元素的。 

058 链表 e01 反转单向链表5

和方法2类似,方法2是面向对象,方法5是面向过程

058 链表 e02 根据值删除节点1

p1要删除节点的上一个指针

p2要删除节点的指针

理解:

p1.next = p2.next  

是指p1的指针等于p2的指针,而指针的作用是用于指明方向,因此意思为:p1指向的位置是p2指向的位置

p2 = p2.next 

这里的右边是指 p2的下一个节点,整句话的意思是:将p2的下一个所有东西赋予给p2

也意味着p2向后平移了一位(假设现在链表不动,是指针在动)

优化:要不是原来的方案:旧的p2指向的下一位;或者新的方案:删除后,p1指向的下一位

058 链表 e02 根据值删除节点2

返回 p的下一个节点的指针以及值 

针对p.next =removeElements(p.next,val)这一块,左边的含义是:自身的指针要更新一下,不然一直在原地不动。那,需要更新一下的话,那要更新成什么样子的呢?也就是说,这个指针要被赋予的值是什么呢?这个值从哪里来呢?就从右边来的。p.next :下一个节点开始删,removeElements() :删完之后的那个链表,作为我当前节点的链表。

就拿这个做例子,数组是:1,2,6,3,6

现在进行到:1,2,6,3到1,2,6这一步

p.next: 指针现在指着3 那删除之后,应该移动到6 (从下一个节点开始删)

removeElements() :1,2,6(删完之后的那个链表,作为我当前节点的链表)

我们再看,它的方法返回的是 3->null 这样的,所以挺有那感觉。

呜呜尽力了,只能先理解到这里了。

058 链表 e03 删除倒数节点1 递归

返回 0 代表倒数第0个

返回1 代表倒数第1个

返回2 代表倒数第2个 

058 链表 e03 删除倒数节点2

058 链表 e04 有序链表去重1

058 链表 e04 有序链表去重2 递归

058 链表 e05 有序链表去重1 递归

058 链表 e05 有序链表去重2

058 链表 e06 合并有序链表1

058 链表 e06 合并有序链表2

058 链表 e07 合并多个有序链表

058 链表 e08 查找链表中间节点

058 链表 e09 判断回文链表1

058 链表 e09 判断回文链表2

还没写完,,这个好难,,明天补上

这篇关于12.9_黑马数据结构与算法笔记Java的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/475093

相关文章

Java通过驱动包(jar包)连接MySQL数据库的步骤总结及验证方式

《Java通过驱动包(jar包)连接MySQL数据库的步骤总结及验证方式》本文详细介绍如何使用Java通过JDBC连接MySQL数据库,包括下载驱动、配置Eclipse环境、检测数据库连接等关键步骤,... 目录一、下载驱动包二、放jar包三、检测数据库连接JavaJava 如何使用 JDBC 连接 mys

SpringBoot线程池配置使用示例详解

《SpringBoot线程池配置使用示例详解》SpringBoot集成@Async注解,支持线程池参数配置(核心数、队列容量、拒绝策略等)及生命周期管理,结合监控与任务装饰器,提升异步处理效率与系统... 目录一、核心特性二、添加依赖三、参数详解四、配置线程池五、应用实践代码说明拒绝策略(Rejected

一文详解SpringBoot中控制器的动态注册与卸载

《一文详解SpringBoot中控制器的动态注册与卸载》在项目开发中,通过动态注册和卸载控制器功能,可以根据业务场景和项目需要实现功能的动态增加、删除,提高系统的灵活性和可扩展性,下面我们就来看看Sp... 目录项目结构1. 创建 Spring Boot 启动类2. 创建一个测试控制器3. 创建动态控制器注

Java操作Word文档的全面指南

《Java操作Word文档的全面指南》在Java开发中,操作Word文档是常见的业务需求,广泛应用于合同生成、报表输出、通知发布、法律文书生成、病历模板填写等场景,本文将全面介绍Java操作Word文... 目录简介段落页头与页脚页码表格图片批注文本框目录图表简介Word编程最重要的类是org.apach

Spring Boot中WebSocket常用使用方法详解

《SpringBoot中WebSocket常用使用方法详解》本文从WebSocket的基础概念出发,详细介绍了SpringBoot集成WebSocket的步骤,并重点讲解了常用的使用方法,包括简单消... 目录一、WebSocket基础概念1.1 什么是WebSocket1.2 WebSocket与HTTP

SpringBoot+Docker+Graylog 如何让错误自动报警

《SpringBoot+Docker+Graylog如何让错误自动报警》SpringBoot默认使用SLF4J与Logback,支持多日志级别和配置方式,可输出到控制台、文件及远程服务器,集成ELK... 目录01 Spring Boot 默认日志框架解析02 Spring Boot 日志级别详解03 Sp

java中反射Reflection的4个作用详解

《java中反射Reflection的4个作用详解》反射Reflection是Java等编程语言中的一个重要特性,它允许程序在运行时进行自我检查和对内部成员(如字段、方法、类等)的操作,本文将详细介绍... 目录作用1、在运行时判断任意一个对象所属的类作用2、在运行时构造任意一个类的对象作用3、在运行时判断

java如何解压zip压缩包

《java如何解压zip压缩包》:本文主要介绍java如何解压zip压缩包问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录Java解压zip压缩包实例代码结果如下总结java解压zip压缩包坐在旁边的小伙伴问我怎么用 java 将服务器上的压缩文件解压出来,

SpringBoot中SM2公钥加密、私钥解密的实现示例详解

《SpringBoot中SM2公钥加密、私钥解密的实现示例详解》本文介绍了如何在SpringBoot项目中实现SM2公钥加密和私钥解密的功能,通过使用Hutool库和BouncyCastle依赖,简化... 目录一、前言1、加密信息(示例)2、加密结果(示例)二、实现代码1、yml文件配置2、创建SM2工具

Spring WebFlux 与 WebClient 使用指南及最佳实践

《SpringWebFlux与WebClient使用指南及最佳实践》WebClient是SpringWebFlux模块提供的非阻塞、响应式HTTP客户端,基于ProjectReactor实现,... 目录Spring WebFlux 与 WebClient 使用指南1. WebClient 概述2. 核心依