当前位置： 首页 > news >正文

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

news 2025/11/2 21:09:22

目录

057 多路递归 e03 杨辉三角2

thinking：二维数组的动态初始化？

057 多路递归 e03 杨辉三角3

058 链表 e01 反转单向链表1

058 链表 e01 反转单向链表2

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

058 链表 e01 反转单向链表4

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

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

搞清楚： p1 = p1.next & p1.next=p2.next

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方法，就是为了拼接这些元素的。 

-----------------------------------------------第二天想法--------------------------------------------------------------

噢我好像知道为什么直接返回n1就可以了，我一开始以为，返回n1就只返回一个元素，原来，返回n1就返回n1以及n1后面元素组成的这一条链子。！！ 

------------------------------------------------------------------------------------------------------------------------------

058 链表 e01 反转单向链表5

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

n1 = o1： n1做了o1该做的事情，或者说o1的责任赋予给n1了。于是乎

o1 = o2 ： o1就要回到旧链表中，那它要回到哪里去呢？它要回到的位置就是o2帮他记录的位置。 

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个 

如果p==null的话，返回0。也就是说，代表null在倒数第0个位置 

左边和右边的数字分别代表：每个节点，每个节点的下一个节点的倒数位置

如果，传过来的n等于nth（nth：每个节点的下一个节点的倒数位置） 

举个例子：p=3，那nth就是它的下一个节点的倒数位置，也就是4的倒数位置，4的倒数位置是2。现在要删掉4。因此让p=3指向p=5。

对于第一个节点来说，没有上一个节点了。但我们之前处理的办法都是：处理这个节点的下一个节点。因此，节点1 知道节点2 的位置，但是没有人知道节点1在哪里。因此加一个哨兵。

058 链表 e03 删除倒数节点2

方法二：设置两个指针，先让p2走n+1步。之后再让p1，p2一起走，p2走多少步，p1就走多少步，要保持p1和p2的距离保持n+1，直到p2走到null为止。这样，p1的下一个位置就是我要删除的元素。

这里的n=2，是指我要删除的是倒数第二个位置的元素，也就是4这个元素。

 p1.next ：p1的指针

p1.next.next：p5

＝：让p1的指针指向p5

058 链表 e04 有序链表去重1

为p2赋值 

p1.next = p2.next ：p1的指针方向现在改为p2的指针方向。因此，也代表p1向后平移一位。

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

方法二：若第一个节点和第二个节点的取值相同的时候，不要第一个节点，要第二个节点。

2和3作比较的时候，若不相同，返回我（2），并且next更新为下一个节点，也就是p=3 

右侧：更新完了。左侧：那就在你更新完之后的下一个节点开始。

好像前面那道题也是差不多这样的意思。 哎哟，好像明白了。

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

058 链表 e05 有序链表去重2

058 链表 e06 合并有序链表1

搞清楚： p1 = p1.next & p1.next=p2.next

 第一个是：p1指向  p1下一个指向   的值,也就是p2。也就是指针往后平移一位

第二个是：p1的指针等于p2的指针，也就是 p2指向的方向现在也变成了p1指向的方向，也就是说p1指向了p3

058 链表 e06 合并有序链表2

4.next在8和9之间选择。也就是4.next是这个mergeTwoLists方法得出的结果

 

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

先把多个链表拆分，最后再合成变成一个数组。 

前者：多路递归较多体现

后者：单路递归较多体现，并没有拆分为两个或以上问题，只是相同的问题，但是问题规模减小；了。 

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

奇数情况。

偶数情况。

不管奇数偶数，都是慢指针走一步，快指针走两步。直到快指针走到null或者走到null的前一位，就停止，这个时候，慢指针指的就是中间位置。 

p2 ！= null要写在前面，因为如果这个条件不成立的话，就不会执行第二个条件了，它的执行是有顺序的。

058 链表 e09 判断回文链表1

噢我好像知道为什么直接返回p1就可以了，我一开始以为，返回p1就只返回一个元素，原来，返回p1就返回p1以及p1后面元素组成的这一条链子。！！ 

058 链表 e09 判断回文链表2

使分开的方法合并到一起 

 

方法二：

既找到中间点，同时也让前半部分的元素进行反转。

以上这张图是之前的案例的解释 

部分代码详解：

ListNode o2 =o1.next： 旧头的第二个位置命名为o2

o1.next=n1： o1这个旧头的指针指向n1这个新头，也就是o1所在的元素移动到新队伍当中去了，（看3搬移那里）。

n1 = o1： o1要把责任交给n1了

o1 =  o2：o1要回去旧队伍了。

相关文章：

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

目录 057 多路递归 e03 杨辉三角2 thinking：二维数组的动态初始化？ 057 多路递归 e03 杨辉三角3 058 链表 e01 反转单向链表1 058 链表 e01 反转单向链表2 058 链表 e01 反转单向链表3 递归 058 链表 e01 反转单向链表4 为什么是returnn1呢&…...

编程日记 2023/12/14 4:25:40

K8S学习指南(1)-docker的安装

文章目录 引言1. Windows 系统中安装 Dockera. 确认系统要求b. 下载 Docker Desktopc. 安装 Docker Desktopd. 配置 Docker Desktope. 验证安装 2. Ubuntu 系统中安装 Dockera. 更新包列表b. 安装依赖包c. 添加 Docker GPG 密钥d. 添加 Docker APT 仓库e. 安装 Dockerf. 添加用…...

编程日记 2023/12/14 4:24:38

vue3 + mark.js 实现文字标注功能

效果图 安装依赖 npm install mark.js --save-dev npm i nanoid代码块 <template><!-- 文档标注 --><header><el-buttontype"primary":disabled"selectedTextList.length 0 ? true : false"ghostclick"handleAllDelete"…...

编程日记 2023/12/14 4:22:35

运筹优化 | 模拟退火求解旅行商问题 | Python实现

"""模拟退火旅行商""" import random import numpy as np import math import time import matplotlib.pyplot as plt plt.rcParams[font.sans-serif] [SimHei] plt.rcParams[axes.unicode_minus] False location np.loadtxt(city_location.t…...

编程日记 2023/12/14 4:21:34

1017 A除以B

本题要求计算 A/B&#xff0c;其中 A 是不超过 1000 位的正整数&#xff0c;B 是 1 位正整数。你需要输出商数 Q 和余数 R&#xff0c;使得 ABQR 成立。 输入格式&#xff1a; 输入在一行中依次给出 A 和 B&#xff0c;中间以 1 空格分隔。 输出格式&#xff1a; 在一行中依…...

编程日记 2023/12/14 4:20:33

SAP UI5 walkthrough step8 Translatable Texts

在这个章节&#xff0c;我们会将一些文本常量独立出一个资源文件 这样的话&#xff0c;可以方便这些文本常量被翻译成任意的语言 这种国际化的操作&#xff0c;我们一般命名为i18n 新建一个文件i18n.properties webapp/i18n/i18n.properties (New) showHelloButtonTextSay …...

编程日记 2023/12/14 4:16:29

RocketMQ-源码架构二

梳理一些比较完整&#xff0c;比较复杂的业务线 消息持久化设计 RocketMQ的持久化文件结构 消息持久化也就是将内存中的消息写入到本地磁盘的过程。而磁盘IO操作通常是一个很耗性能&#xff0c;很慢的操作&#xff0c;所以&#xff0c;对消息持久化机制的设计&#xff0c;是…...

编程日记 2023/12/14 4:14:28

Unity_ET框架项目-斗地主_启动运行流程

unity_ET框架项目-斗地主_启动运行流程 项目源码地址&#xff1a; Viagi/LandlordsCore: ET斗地主Demohttps://github.com/Viagi/LandlordsCore下载项目到本地。 启动运行步骤&#xff1a; 下载目录如下&#xff1a; 1. VS&#xff08;我用是2022版VisualStudio&#xff09…...

编程日记 2023/12/14 4:06:21

自动化测试框架 —— pytest框架入门篇

今天就给大家说一说pytest框架。 今天这篇文章呢&#xff0c;会从以下几个方面来介绍&#xff1a; 01、pytest框架介绍 pytest 是 python 的第三方单元测试框架&#xff0c;比自带 unittest 更简洁和高效&#xff0c;支持非常丰富的插件&#xff0c;同时兼容 unittest 框架。…...

编程日记 2023/12/14 4:04:19

String类详解

String类详解 大家好&#xff0c;我是免费搭建查券返利机器人赚佣金就用微赚淘客系统3.0的小编&#xff0c;也是冬天不穿秋裤&#xff0c;天冷也要风度的程序猿&#xff01; 解密String类&#xff1a;探秘Java中的字符串魔法 在Java的世界里&#xff0c;String类犹如一位魔法…...

编程日记 2023/12/14 4:03:17

Linux高级管理--安装MySQL数据库系统

MySQL服务基础 MySQL.是一个真正的多线程、多用户的SQL数据库服务&#xff0c;凭借其高性能、高可靠和易于使 用的特性&#xff0c;成为服务器领域中最受欢迎的开源数据库系统。在2008年以前&#xff0c;MySOL项目由MySQL AB公司进行开发&#xff0c;发布和支持&#xff0c;之后…...

编程日记 2023/12/14 4:01:15

团建策划信息展示服务预约小程序效果如何

团建是中大型企业商家每年举办的员工活动&#xff0c;其形式多样化、具备全部参与的娱乐性。但在实际策划流程及内容时&#xff0c;部分公司便会难以入手&#xff0c;术业有专攻&#xff0c;这个时候团建策划公司便会发挥效果。 如拓展训练、露营、运动会、体育竞技等往往更具…...

编程日记 2023/12/14 3:59:13

一个Redis实例最多能存放多少keys

程序员的公众号&#xff1a;源1024&#xff0c;获取更多资料&#xff0c;无加密无套路&#xff01; 最近整理了一份大厂面试资料《史上最全大厂面试题》&#xff0c;Springboot、微服务、算法、数据结构、Zookeeper、Mybatis、Dubbo、linux、Kafka、Elasticsearch、数据库等等 …...

编程日记 2023/12/14 3:57:11

K8S（四）—pod详解

目录 pod介绍Pod的概念&#xff1a;Pod的特性&#xff1a;Pod的配置&#xff1a;Pod的控制&#xff1a;示例 YAML 文件&#xff1a; pod启动流程问题 两种方式启动镜像的升级和回滚更新 Deployment&#xff1a;回滚检查 Deployment 历史版本回滚到之前的修订版本缩放 Deploymen…...

编程日记 2023/12/14 3:55:10

shiro Filter加载和执行 源码解析

一、背景 在使用若依框架&#xff08;前后端不分离包含shiro安全框架&#xff09;时&#xff0c;发现作者添加了验证码、登录帐号控制等自定义过滤器&#xff0c;于是对自定的过滤器加载和执行流程产生疑问。下面以验证码过滤器为例&#xff0c;对源码解析。注意类之间的继承关…...

编程日记 2023/12/14 3:54:08

IDEA上传jar包到Maven

mvn install:install-file //固定格式&#xff0c;maven的语法 -Dfilealibaba-sdk-1.0.0.jar //这里填写包的路径&#xff0c;因为我们是在当前目录所以只需要输入包名即可 -DgroupIdcom.qiehua.csdn //这里填写包的groupId&#xff0c;之后作为pom.xml中引用的gr…...

编程日记 2023/12/14 3:49:03

JavaScript——基本语法

1.定义变量&#xff1a; 变量类型 变量名 变量值 var关键字声明变量 es6版本以上 var 可写可不写 <script>// 定义变量&#xff1a;变量类型 变量名 变量值 var关键字声明变量 es6版本以上 var 可写可不写var num 2;</script>2.条件控制 <script>var …...

编程日记 2023/12/14 3:47:01

一款最近很火的开源低代码平台

低代码平台近年来获得大量融资的原因是多方面的。首先&#xff0c;低代码平台代表了软件开发领域的一个重要趋势&#xff0c;即通过简化编程过程来降低技术门槛&#xff0c;使非专业开发者也能构建应用程序。这为那些希望加速数字化转型的企业提供了新的可能性&#xff0c;因此…...

编程日记 2023/12/14 3:46:00

vue之代理配置devServer（vue.config.js）片段

关于vue.config.js的部分配置解析&#xff1a;首先看下面一段配置 devServer: { open: process.platform darwin,//true or false &#xff08;true则启动项目自动打开系统自带浏览器&#xff09; host: 0.0.0.0, // 配置devServer服务监听的地址 比如&#xff1a;想让局域网…...

编程日记 2023/12/14 3:44:59

CTD测试流程

连接 连接17Plus&#xff0c;用usb转232线&#xff0c;db9公针2、3分别接Data I/O的2、3。DB9的5接Data I/O的1。尼龙塞子打开状态。不用闭合。 软件连接 打开SeaTermAF V2&#xff0c;注意打开前先把串口插上&#xff0c;否则软件读不到串口。如果读不到&#xff0c;就在插…...

编程日记 2023/12/14 3:43:57

Java 语言特性(面试系列2)

一、SQL 基础 1. 复杂查询 &#xff08;1&#xff09;连接查询&#xff08;JOIN&#xff09; 内连接&#xff08;INNER JOIN&#xff09;&#xff1a;返回两表匹配的记录。 SELECT e.name, d.dept_name FROM employees e INNER JOIN departments d ON e.dept_id d.dept_id; 左…...

编程新知 2025/10/24 14:20:29

Axios请求超时重发机制

Axios 超时重新请求实现方案 在 Axios 中实现超时重新请求可以通过以下几种方式&#xff1a; 1. 使用拦截器实现自动重试 import axios from axios;// 创建axios实例 const instance axios.create();// 设置超时时间 instance.defaults.timeout 5000;// 最大重试次数 cons…...

编程新知 2025/10/13 2:26:14

AI编程--插件对比分析：CodeRider、GitHub Copilot及其他

AI编程插件对比分析&#xff1a;CodeRider、GitHub Copilot及其他 随着人工智能技术的快速发展&#xff0c;AI编程插件已成为提升开发者生产力的重要工具。CodeRider和GitHub Copilot作为市场上的领先者&#xff0c;分别以其独特的特性和生态系统吸引了大量开发者。本文将从功…...

编程新知 2025/7/6 18:33:10

vue3+vite项目中使用.env文件环境变量方法

vue3vite项目中使用.env文件环境变量方法 .env文件作用命名规则常用的配置项示例使用方法注意事项在vite.config.js文件中读取环境变量方法 .env文件作用 .env 文件用于定义环境变量&#xff0c;这些变量可以在项目中通过 import.meta.env 进行访问。Vite 会自动加载这些环境变…...

编程新知 2025/11/1 2:19:50

快刀集(1): 一刀斩断视频片头广告

一刀流&#xff1a;用一个简单脚本&#xff0c;秒杀视频片头广告&#xff0c;还你清爽观影体验。 1. 引子 作为一个爱生活、爱学习、爱收藏高清资源的老码农&#xff0c;平时写代码之余看看电影、补补片&#xff0c;是再正常不过的事。 电影嘛&#xff0c;要沉浸&#xff0c;…...

编程新知 2025/9/3 5:42:53

作为测试我们应该关注redis哪些方面

1、功能测试 数据结构操作&#xff1a;验证字符串、列表、哈希、集合和有序的基本操作是否正确 持久化&#xff1a;测试aof和aof持久化机制&#xff0c;确保数据在开启后正确恢复。 事务&#xff1a;检查事务的原子性和回滚机制。 发布订阅&#xff1a;确保消息正确传递。 2、性…...

编程新知 2025/11/1 2:00:51

MySQL：分区的基本使用

目录 一、什么是分区二、有什么作用三、分类四、创建分区五、删除分区 一、什么是分区 MySQL 分区&#xff08;Partitioning&#xff09;是一种将单张表的数据逻辑上拆分成多个物理部分的技术。这些物理部分&#xff08;分区&#xff09;可以独立存储、管理和优化&#xff0c;…...

编程新知 2025/10/27 11:08:59

通过MicroSip配置自己的freeswitch服务器进行调试记录

之前用docker安装的freeswitch的&#xff0c;启动是正常的&#xff0c; 但用下面的Microsip连接不上 主要原因有可能一下几个 1、通过下面命令可以看 [rootlocalhost default]# docker exec -it freeswitch fs_cli -x "sofia status profile internal"Name …...

编程新知 2025/10/30 4:32:55

【C++】纯虚函数类外可以写实现吗？

1. 答案 先说答案&#xff0c;可以。 2.代码测试 .h头文件 #include <iostream> #include <string>// 抽象基类 class AbstractBase { public:AbstractBase() default;virtual ~AbstractBase() default; // 默认析构函数public:virtual int PureVirtualFunct…...

编程新知 2025/10/26 22:14:27

UE5 音效系统

一.音效管理 音乐一般都是WAV,创建一个背景音乐类SoudClass,一个音效类SoundClass。所有的音乐都分为这两个类。再创建一个总音乐类&#xff0c;将上述两个作为它的子类。 接着我们创建一个音乐混合类SoundMix&#xff0c;将上述三个类翻入其中&#xff0c;通过它管理每个音乐…...

编程新知 2025/10/30 7:34:12