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

福泉市建设局网站/营销咨询公司排名

福泉市建设局网站,营销咨询公司排名,开发app的网站,珠海十大网站建设公司链表是一个用指针串联起来的线性结构,每个结点由数据域和指针域构成,指针域存放的是指向下一个节点的指针,最后一个节点指向NULL,第一个结点称为头节点head。 常见的链表有单链表、双向链表、循环链表。双向链表就是多了一个pre指…

链表是一个用指针串联起来的线性结构,每个结点由数据域和指针域构成,指针域存放的是指向下一个节点的指针,最后一个节点指向NULL,第一个结点称为头节点head。

常见的链表有单链表、双向链表、循环链表。双向链表就是多了一个pre指针,头节点的pre指向NULL。循环链表就是尾节点的next指向了头节点,可以用来解决约瑟夫问题。

链表内存为节点间不连续,节点内连续。适用于解决数据长度不固定,不经常查找,经常增删的问题。

要学会自己定义struct ListNode,并且要知道构造函数自己写完怎么用(使用ListNode *node = new ListNode(3))这样就可以new一个ListNode出来让node指向了。

1.移除元素 Leetcode203. 分为虚拟节点和不使用虚拟节点

在这一题里我终于体会到了tmp=nullptr的用处。

代码随想录里明明只使用了delete tmp,但是我没有用tmp = nullptr 还是报了内存的错误,下面这样写才通过,但是看起来明明不对。

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode() : val(0), next(nullptr) {}*     ListNode(int x) : val(x), next(nullptr) {}*     ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {
public:ListNode* removeElements(ListNode* head, int val) {// 2. 使用虚拟头节点while(head!=nullptr && head->val ==val){ListNode* tmp = head;//内存~head = head->next;delete tmp;//内存~}ListNode* cur = head;while(cur != nullptr && cur->next != nullptr){if(cur->next->val == val){ListNode* tmp = cur->next;//~cur->next = cur->next->next;delete tmp;//~}elsecur = cur->next;}return head;  }
};
/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode() : val(0), next(nullptr) {}*     ListNode(int x) : val(x), next(nullptr) {}*     ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {
public:ListNode* removeElements(ListNode* head, int val) {// 2. 使用虚拟头节点ListNode *dummynode = new ListNode();dummynode->next = head;ListNode *cur = dummynode;while(cur != nullptr && cur->next != nullptr){if(cur->next->val == val){ListNode* tmp = cur->next;//考虑一下内存,不考虑也没事,只是大一些cur->next = cur->next->next;delete tmp;//~同上}elsecur = cur->next;}return dummynode->next;  }
};

这里要注意我的虚拟头节点也是一个指针类型的,因为我要使用到dummynode->next这种操作,仅仅是指向虚拟头结点的一个指针而已。我一开始用的是ListNode dummynode = new ListNode(),这是不对的。

[注意]通常情况下,在执行了 delete 操作之后,将指针置为 nullptr 是不必要的,因为你不应该在删除后继续使用已经释放的内存。这不是内存管理的原则之一。这里,delete之前要暂存一下删的东西地址,不然不知道删啥。

2.设计链表20230828

本题给了ListNode的节点定义,需要写MyLinkedList中的构造函数、get、addAtHead、addAtTail、addAtIndex、deleteAtIndex。

需要注意的是:第一,写错了什么东西--。我本来是index--,误写成tmp--,找了半天也没发现哪里错。

在这里插入图片描述

第二个写错的是这里:

在这里插入图片描述

这里写错了,其实index=0也可以删,就是把头节点删掉。这里错误导致我有三个用例不通过,都是delete头节点的。改成>=0就行了。

这一题熟悉了链表的操作,并且深刻体会了虚拟头节点的妙用。

3.反转链表LCR024 20230829

  • 双指针法,清晰易懂:
/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode() : val(0), next(nullptr) {}*     ListNode(int x) : val(x), next(nullptr) {}*     ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {
public:ListNode* reverseList(ListNode* head) {ListNode *pre = nullptr;ListNode *cur = head;while(cur){ListNode *tmp = cur -> next; cur -> next = pre;pre = cur;cur = tmp;}return pre;}
};

代码真是超简单,但是记得我们本来只有prev和current,是因为要存断裂开来的current才引入了temp。

并且,记得prev最终指向尾节点,cur最终指向尾节点后的nullptr,所以while的条件是cur!=nullptr。当等于空,直接可以返回,返回的头节点就是prev。

时间复杂度O(n),空间复杂度O(1)

class Solution {
public:ListNode* reverseList(ListNode* head) {return reverse(nullptr,head);}ListNode* reverse(ListNode *pre, ListNode *cur){if(cur == nullptr)return pre;else{ListNode *temp = cur->next; cur -> next = pre;return reverse(cur, temp);}}
};

以上是递归写法,是双指针法的变体。

4. 两两交换链表中的节点Leetcode24. 20230901

在这里插入图片描述

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode() : val(0), next(nullptr) {}*     ListNode(int x) : val(x), next(nullptr) {}*     ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {
public:ListNode* swapPairs(ListNode* head) {//定义虚拟头节点ListNode *dummynode = new ListNode();dummynode -> next = head;ListNode *cur = dummynode;while(cur -> next != nullptr && cur -> next -> next != nullptr){ListNode *tmp = cur -> next;ListNode *tmp1 = cur -> next -> next -> next;cur -> next = cur -> next -> next;cur -> next -> next = tmp;tmp -> next = tmp1;cur = cur -> next -> next;}return dummynode -> next;}
};

这一题画图非常重要!

5. 删除链表的倒数第N个节点:删除某节点,指针需要跑到节点前面20230902

本题是快慢指针的经典使用!

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode() : val(0), next(nullptr) {}*     ListNode(int x) : val(x), next(nullptr) {}*     ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {
public:ListNode* removeNthFromEnd(ListNode* head, int n) {       ListNode *dummynode = new ListNode(); dummynode->next = head;ListNode *fast = head;ListNode *slow = dummynode;while(n-- && fast != nullptr){fast = fast->next;}while(fast != nullptr){fast = fast->next;slow = slow->next;}ListNode *tmp = slow->next;slow->next = slow->next->next;delete tmp;return dummynode->next;}
};

时间复杂度:O(n),空间复杂度:O(1)

6. 链表相交 面试题 02.07.  重点在于尾部对齐思想和非值相等20230902

尾部对齐这个没啥好说的,跟上题快慢指针一样思想记住就行

非值相等……简单来说就是我做题的时候以为下面这个示例应该1的时候就是相交的,其实测试用例应该是真给了两个相交链表,导致值相等的时候不一定相交,反而是直接判断指针curA!= curB相等才对。

在这里插入图片描述

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode(int x) : val(x), next(NULL) {}* };*/
class Solution {
public:ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {// 尾部对齐int lengthA = 0, lengthB = 0;ListNode *curA = headA, *curB = headB;while (headA != nullptr){headA = headA->next;lengthA++;}while (headB != nullptr){headB = headB->next;lengthB++;}if(lengthA > lengthB){int tmp = lengthA - lengthB;while(tmp--){curA = curA->next;} }else{int tmp = lengthB - lengthA;while(tmp--){curB = curB->next;} }// 移动指针找交点while(curA != nullptr && curA!= curB)//本来写的是curA->val != curB->val{curA = curA->next;curB = curB->next;}return curA;}
};

7. 环形链表II Leetcode142. 20230903

本题主要是数学证明居多。

这一题是这两篇唯一让我觉得有些心虚的,因为这个数学证明我自己肯定不会去想出来,让我们来看一下本题的思路:

在这里插入图片描述

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode(int x) : val(x), next(NULL) {}* };*/
class Solution {
public:ListNode *detectCycle(ListNode *head) {ListNode *fast = head;ListNode *slow = head;while(fast != nullptr  && fast->next !=nullptr){fast = fast->next ->next;slow = slow->next;if(fast == slow){ListNode *index1 = fast;ListNode *index2 = head;while(index1 != index2){index1 = index1->next;index2 = index2->next;}return index1;}}return nullptr;}
};

首先是快慢双指针从头开始,快指针到空就肯定无环;然后快指针两倍速入环,慢指针跟着一倍速入,慢指针走不到一圈必被快指针追上(考虑最坏情形,慢指针刚入,快指针刚比他快一格;当慢指针走完1环,快指针肯定走完2环。所以,慢在走1环的中途肯定被追上。)

我们列出的数学式子是2(x+y)=x+y+n(y+z),注意这个2,就是因为快指针两格两格跨,又跟慢指针同时触发,所以是走了慢指针两倍距离。然后可以看到x=(n-1)(y+z)+y

那么如果我们要求入环点,就是求这个x。考虑被追上的这个情形下,正好有了y的尾部,那么走x与从y走最终就会在y头部相遇,这个从刚刚的式子可以几何理解,不论多走几圈,最终都是在y头部相遇,那么就得到了最后的点。[对于这一段真的是有点心虚,自己推不出来,笨笨again]

链表到此就结束了,说谢谢随想录。

8. 两数相加 leetcode2. 20231025

时隔一个月,在leetcode题单上看到这个第二题,是之前被我看过、提交过、放弃过的题,就在学会链表之后自己尝试了一下,调试了很多遍,好在最后通过了。但是,我并不知道这一题dummynode有什么用,也忘记了怎么写,并且忘记了如何优雅地循环新增node,所以只能抱着“节省空间”的想法,基于一个链表去进行求和,写出了如下丑陋冗余的代码:

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode() : val(0), next(nullptr) {}*     ListNode(int x) : val(x), next(nullptr) {}*     ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {
public:ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {ListNode *node = l2;ListNode *result = l2;bool carry = 0;while(l1 != nullptr && l2 != nullptr){int temp = l1->val + l2->val + carry;carry = 0;l1 = l1->next;l2 = l2->next;if(temp > 9){carry = 1;}node->val = temp % 10;if(l2 != nullptr)node = node->next;}if(l1 == nullptr && l2 == nullptr && carry == 1){ListNode *tailnode = new ListNode();tailnode->val = 1;node->next = tailnode;             }while(l1 != nullptr){node -> next = l1;node = node->next;int temp = l1->val + carry;carry = 0;l1 = l1->next;if(temp > 9){carry = 1;}node->val = temp % 10;if(l1 == nullptr && carry == 1){ListNode *tailnode = new ListNode();tailnode->val = 1;node->next = tailnode;             }}while(l2 != nullptr){int temp = l2->val + carry;carry = 0;l2 = l2->next;if(temp > 9){carry = 1;}node->val = temp % 10;if(l2 == nullptr && carry == 1){ListNode *tailnode = new ListNode();tailnode->val = 1;node->next = tailnode;             }node = node->next;}return result; }};

后来,看到了官方题解。

官方题解中,使用了

int n1 = l1 ? l1->val: 0;

也就是说,l1=nullptr的时候,自动就是0值,可以直接用;

然后,又用了

if (!head) {
head = tail = new ListNode(sum % 10);
} else {
tail->next = new ListNode(sum % 10);
tail = tail->next;
}

意思是说,tail往后增长是直接用next去new一个,这样的话就可以实现我想实现的循环新增;

然后,如何让两个链表一起停止呢?只要对l1和l2分别判断是不是为空,如果为空就不next,反之继续next

相关文章:

leetcode-链表

链表是一个用指针串联起来的线性结构,每个结点由数据域和指针域构成,指针域存放的是指向下一个节点的指针,最后一个节点指向NULL,第一个结点称为头节点head。 常见的链表有单链表、双向链表、循环链表。双向链表就是多了一个pre指…...

CV计算机视觉每日开源代码Paper with code速览-2023.10.27

精华置顶 墙裂推荐!小白如何1个月系统学习CV核心知识:链接 点击CV计算机视觉,关注更多CV干货 论文已打包,点击进入—>下载界面 点击加入—>CV计算机视觉交流群 1.【基础网络架构:Transformer】(Ne…...

“赋能信创,物联未来” AntDB数据库携高可用解决方案亮相2023世界数字经济大会

10月14日,在2023世界数字经济大会暨京甬信创物联网产融对接会上,AntDB数据库技术总监北陌应邀发表《AntDB国产分布式数据库创新演进与高可用解决方案》主题演讲,就AntDB数据库助力客户数智化升级的高可用信创解决方案进行了详实、真挚地分享&…...

Kitex踩坑 [Error] KITEX: processing request error,i/o timeout

报错问题 2023/010/28 17:20:10.250768 default_server_handler.go:234: [Error] KITEX: processing request error, remoteService, remoteAddr127.0.0.1:65425, errordefault codec read failed: read tcp 127.0.0.1:8888->127.0.0.1:65425: i/o timeout 分析原因 Hert…...

前端移动web高级详细解析二

移动 Web 第二天 01-空间转换 空间转换简介 空间:是从坐标轴角度定义的 X 、Y 和 Z 三条坐标轴构成了一个立体空间,Z 轴位置与视线方向相同。 空间转换也叫 3D转换 属性:transform 平移 transform: translate3d(x, y, z); transform…...

Cesium 展示——对每段线、点、label做分组实体管理

文章目录 需求分析需求 对多组实体的管理,每组实体中包含多个点和一条线,并可对该组进行删除操作 分析 删除操作中用到了 viewer.entities.remove(radarEntity); 根据ID获取实体var radar = viewer.entities.getById(radar); viewer.entities.remove(radar );...

前端学习之Babel转码器

前言 Babel转码器可以将ES6转为ES5代码,从而在老版本的浏览器运行。这说明你可以用ES6的方式编码,又不用担心现有环境是否支持。 浏览器支持性查看:https://caniuse.com/ Babel官网:https://babeljs.io/ Babel安装流程 安装Babe…...

智能井盖监测系统功能,万宾科技传感器效果

智能井盖传感器的出现是高科技产品的更新换代,同时也是智慧城市建设中的需求。在智慧城市建设过程之中,高科技产品的应用数不胜数,智能井盖传感器的出现,解决了城市道路安全保护着城市地下生命线,改善着传统井盖带来的…...

LangChain+LLM实战---BERT主要的创新之处和注意力机制中的QKV

BERT主要的创新之处 BERT(Bidirectional Encoder Representations from Transformers)是一种基于Transformer架构的预训练语言模型,由Google在2018年提出。它的创新之处主要包括以下几个方面: 双向性(Bidirectional&…...

使用 @antfu/eslint-config 配置 eslint (包含兼容uniapp方法)

安装 pnpm i -D eslint antfu/eslint-config创建 eslint.config.js 文件 // 如果没有在 page.json 配置 "type": "module" const antfu require(antfu/eslint-config).default module.exports antfu()// 配置了 "type": "module" …...

我的架构复盘

1、背景 我目前公司研发中心担任软件研发负责人,研发中心分为3组,总共有30多人。研发中心主要开发各类生产辅助工具,比如巡检、安全教育等系统。系统不对外,只在公司内部使用。 就我个人来说,作为研发负责人&#xf…...

LangChain+LLM实战---LangChain中的6大核心模块

模型(Models) LLMs 大型语言模型,将文本字符串作为输入,并返回文本字符串作为输出。 聊天模型 聊天模型通常由语言模型支持,但它们的API更加结构化。这些模型将聊天消息列表作为输入,并返回聊天消息。 文本…...

【Android】Android Framework系列---CarPower电源管理

Android Framework系列—CarPower电源管理 智能座舱通常包括中控系统、仪表系统、IVI系统 、后排娱乐、HUD、车联网等。这些系统需要由汽车电源进行供电。由于汽车自身的特殊供电环境(相比手机方便的充电环境,汽车的蓄电池如果没有电是需要专业人士操作…...

io测试【FPGA】

按钮: 按钮是区分输入输出的, LED配置成输入,是不会亮的。 //timescale 1s/1ns // 【】是预编译,类似C语言的#include // 这是FPGA原语 //晶振时钟 1ns//类型声明 module LED //跟PLC的FB功能块一样,使用前需要实…...

vue项目中页面跳转传参的方法

在Vue项目中,你可以使用路由(vue-router)来实现页面跳转并传递参数。下面是一些常用的方法: 使用路由的params属性: 在目标页面的路由配置中,设置props: true来启用参数传递。在源页面中,使用th…...

论文速递 TMC 2023 | RoSeFi: 一种利用商用WiFi设备进行稳健的久坐行为监测系统

注1:本文系“最新论文速览”系列之一,致力于简洁清晰地介绍、解读最新的顶会/顶刊论文 TMC 2023 | RoSeFi: 一种利用商用WiFi设备进行稳健的久坐行为监测系统 原文链接:https://ieeexplore.ieee.org/abstract/document/10269067 本文提出了一种稳健的久坐行为监测系统RoSeFi。…...

Day 12 python学习笔记

模块 内置模块 sys模块 概述:Python 的 sys 模块提供访问解释器使用或维护的变量,和与解释器进行交互的函数。通俗来讲,sys 模块为程序与 Python 解释器的交互,提供了一系列的函数和变量,用于操控 Python 运行时的环境…...

DBA笔记(1)

目录 1、rpm yum 命令的使用,参数的含义 rpm命令: yum命令: 2、上传镜像至虚拟机搭建本地yum源 3、chown chomd 命令每一个参数的含义 chown命令: chmod命令: 4、fdisk partd 硬盘分区命令用法 fdisk命令&am…...

C++设计模式_15_Proxy 代理模式

Proxy 代理模式也是属于“接口隔离”模式,通过增加一层间接层来解决问题的模式。 文章目录 1. 动机( Motivation)2. 模式定义3. 结构( Structure )4. 代码演示Proxy 代理模式4.1 常规方法4.2 Proxy 代理模式 5. 要点总结6. 其他参考 1. 动机( Motivation) 在面向对…...

Go学习第十四章——Gin请求与响应

Go web框架——Gin请求与响应 1 响应1.1 String1.2 JSON(*)1.3 HTML(*)1.4 XML1.5 文件(*) 2 请求2.1 请求参数查询参数 (Query)动态参数 (Param)表单参数 (PostForm)原始参数 (GetRawData) 2.2 请求头2.3 …...

【多线程面试题十】、说一说notify()、notifyAll()的区别

文章底部有个人公众号:热爱技术的小郑。主要分享开发知识、学习资料、毕业设计指导等。有兴趣的可以关注一下。为何分享? 踩过的坑没必要让别人在再踩,自己复盘也能加深记忆。利己利人、所谓双赢。 面试官:说一说notify()、notify…...

【Element UI】解决 el-button 禁用状态下,el-tooltip 提示不生效问题

文章目录 问题描述解决方法 问题描述 关键代码&#xff1a; <el-tooltipcontent"一段提示内容"placement"bottom"effect"light":disabled"count > 100" ><el-buttontype"text"class"dl-button":dis…...

C++单元测试GoogleTest和GoogleMock十分钟快速上手(gtestgmock)

C单元测试GoogleTest和GoogleMock(gtest&gmock) 环境准备 下载 git clone https://github.com/google/googletest.git # 或者 wget https://github.com/google/googletest/releases/tag/release-1.11.0安装 cd googletest cmake CMakeLists.txt make sudo make instal…...

Starknet的去中心化路线图

1. 引言 StarkWare正以2条路线在迈向去中心化&#xff1a; planningimplementation 以让Starknet协议 走向 去中心化proof-of-stake协议。 Starknet向以太坊发送STARK proofs来验证其状态变更。 一年前Starknet就在做去中心化规划&#xff0c;相关提案见&#xff1a; Sim…...

python基础语法(十二)

目录 标准库认识标准库使用 import 导入模块代码示例: 字符串操作剑指offer 58, 翻转单词顺序题目题目做法代码 leetcode 796, 旋转字符串题目题目做法 leetcode 2255, 统计是给定字符串前缀的字符串数目题目题目做法 代码示例: 文件查找工具 感谢各位大佬对我的支持,如果我的文…...

【开源】基于SpringBoot的农村物流配送系统的设计和实现

目录 一、摘要1.1 项目介绍1.2 项目录屏 二、功能模块2.1 系统登录、注册界面2.2 系统功能2.2.1 快递信息管理&#xff1a;2.2.2 位置信息管理&#xff1a;2.2.3 配送人员分配&#xff1a;2.2.4 路线规划&#xff1a;2.2.5 个人中心&#xff1a;2.2.6 退换快递处理&#xff1a;…...

【2024秋招】2023-9-16 贝壳后端开发一面

1 秒杀系统 1.1 如何抗住高并发 1.2 数据一致性你是怎么处理&#xff0c;根据场景来说明你的设计思路 1.3 你们当时系统的架构是怎么样的 秒杀表做节点隔离&#xff0c; 1.4 为了保证数据一致性&#xff0c;引入了redission的锁&#xff0c;你是为了抗住高并发而去为了引入…...

BI是什么?想要了解BI需要从哪些方面入手?

企业为了执行数字化战略&#xff0c;实行数字化转型&#xff0c;实现数据价值&#xff0c;除了需要相关数字化技术及理念、人才等&#xff0c;还需要借助数字化相关应用&#xff0c;例如商业世界中广受企业欢迎的ERP、OA、CRM等业务信息系统&#xff0c;以及上升势头非常迅猛的…...

软件测试---等价类划分(功能测试)

能对穷举场景设计测试点-----等价类划分 等价类划分 说明&#xff1a;在所有测试数据中&#xff0c;具有某种共同特征的数据集合进行划分分类&#xff1a; 1&#xff09;有效等价类 2&#xff09;无效等价类步骤&#xff1a;1&#xff09;明确需求 2&#xff09;确定有效和无…...

javascript原生态xhr上传多个图片,可预览和修改上传图片为固定尺寸比例,防恶意代码,加后端php处理图片

//前端上传文件 <!DOCTYPE html> <html xmlns"http://www.w3.org/1999/xhtml" lang"UTF-8"></html> <html><head><meta http-equiv"Content-Type" content"text/html;charsetUTF-8;"/><title…...