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

leetcode刷题详解二

160. 相交链表

本质上是走过自己的路,再走过对方的路,这是求两个链表相交的方法

 ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {//本质上是走过自己的路,再走过对方的路if(headA == NULL|| headB == NULL){return NULL;}ListNode* temp_a = headA;ListNode* temp_b = headB;while(temp_a!=temp_b){if(temp_a == NULL){temp_a = headB;}else{temp_a = temp_a->next;}if(temp_b == NULL){temp_b = headA;}else{temp_b = temp_b->next;}}return temp_a;}

双指针法

情况一:两个链表相交。这个好判断

情况二:两个链表不相交。由于两个链表没有公共节点,两个指针也不会同时到达两个链表的尾节点,因此两个指针都会遍历完两个链表,指针pA 移动了m+n 次、指针pB 移动了 n+m 次之后,两个指针会同时变成空值null,此时返回null,满足循环条件。

⭕️206. 反转链表
ListNode* reverseList(ListNode* head) {if(head == nullptr){return head;}if(head->next == nullptr){return head;}ListNode *temp = reverseList(head->next);head->next->next = head;head->next = nullptr;return temp;}

上面这段代码是反转列表标准递归代码,也很好理解

21. 合并两个有序链表

使用迭代好理解。这道题第一反应就是四种种情况,全是空,一个是空,全不为空。

正常理解就是if,else if什么的,但是这样在写全不为空的时候很麻烦。

下面代码一个while(l1 && l2)就解决了上面的问题,很巧妙,很值得记住。必须全不为空才能进入循环,有一个是空指针就不能进入,这样代码好写很多很多

ListNode *head = new ListNode(-1);ListNode *pre = head;while(l1 && l2){ListNode* temp1 = l1;ListNode* temp2 = l2;if(l1->val >= l2->val){pre->next = l2;l2 = l2->next;}else{pre->next =l1;l1 = l1->next;}pre = pre->next;}if(l1 == nullptr){pre->next = l2;}if(l2 ==nullptr){pre->next = l1;}return head->next;}
141. 环形链表

思路:用快慢指针,如果是环形链表会相交

主要点在于while的循环条件,一定要针对快指针进行条件判断同时用&&而不是||

bool hasCycle(ListNode *head) {ListNode* fast = head;ListNode* slow = head;if(head == nullptr || head->next == nullptr){return false;}while(fast != nullptr && fast->next != nullptr){slow = slow->next;fast = fast->next->next;if(fast == slow){return true;}}return false;}
142. 环形链表 II

这道题自己画图就知道了,本质就是一道数学题

  1. 判断有无环

  2. fig1

    a+(n+1)b+nc=2(a+b)⟹a=c+(n−1)(b+c)

    即a=c

  3. 当第一次相遇时,快指针回到头结点,慢指针不动。两个指针按照相同速度走,相遇点即为环的入口点。

ListNode *detectCycle(ListNode *head) {ListNode* slow = head;        ListNode* fast = head;        while(fast && fast->next){           slow = slow->next;            fast = fast->next->next;            if(slow == fast){                fast = head;                while(fast != slow){                    fast = fast->next;                    slow = slow->next;                }                return fast;            }        }        return nullptr;    
}
19. 删除链表的倒数第 N 个结点

当碰到链表第几个节点的时候,双指针的思想可能正合适。

我们可以设想假设设定了双指针 p 和 q 的话,当 q 指向末尾的 NULL,p 与 q 之间相隔的元素个数为 n 时,那么删除掉 p 的下一个指针就完成了要求。

img
ListNode* removeNthFromEnd(ListNode* head, int n) {        //双指针思想,以后这种倒数的长度类型的题目都可以用双指针        ListNode* p = head;        ListNode* q = head;       while(n>0){            p = p->next;            n--;        }        if(!p){            return head->next;        }        while(p->next){            p = p->next;            q = q->next;        }        q->next = q->next->next;       return head;    
}
24. 两两交换链表中的节点

思路:交换节点的题,就要有temp->next和temp->next->next。

如果 temp 的后面没有节点或者只有一个节点,则没有更多的节点需要交换,因此结束交换。否则,获得 temp 后面的两个节点 node1(temp->next)和 node2(temp->next->next),通过更新节点的指针关系实现两两交换节点。

下面是错误代码

ListNode* swapPairs(ListNode* head) {        ListNode* temp = new ListNode(-1);        temp->next = head;        while(temp->next&&temp->next->next){           ListNode* l1 = temp->next;           ListNode* l2 = temp->next->next;           temp->next = l2;           l1->next =l2->next;           l2->next = l1;           temp = l1;        }        return head;    
}

输入:1,2,3,4

输出:1,4,3

错误原因:注意这道题head节点指的是首节点!这是最重要一点。其次,最开始head节点为1,在上面代码交换结束后正常来说为2,1,4,3,但是,head节点此刻还是1,如果返回head,则2被漏掉

正确代码

ListNode* swapPairs(ListNode* head) {        ListNode* temp = new ListNode(-1);        temp->next = head;       ListNode* dummy = temp;        while(temp->next&&temp->next->next){           ListNode* l1 = temp->next;           ListNode* l2 = temp->next->next;           temp->next = l2;           l1->next =l2->next;           l2->next = l1;           temp = l1;        }        return dummy->next;    
}

相关文章:

leetcode刷题详解二

160. 相交链表 本质上是走过自己的路,再走过对方的路,这是求两个链表相交的方法 ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {//本质上是走过自己的路,再走过对方的路if(headA NULL|| headB NULL){return NULL;}Lis…...

利用opencv/暗通道方法检测图像是否有雾-利用opencv/暗通道方法对深度学习目标检测算法结果进行二次识别提高准确率

目录 1 Python版本 2 C++版本 本来利用yolov5检测浓雾的,但是发现yolov5的检测结果会把一些正常天气检测成雾天,这种时候其实可以通过增加正常类,也就是将正常天气被误检成浓雾的图片当成一个正常类别去训练,但是不想标注图片,也不想重新训练算法了,因此想是不是可以用…...

Linux | 重定向 | 文件概念 | 查看文件 | 查看时间 | 查找文件 | zip

Linux | 重定向 | 文件概念 | 查看文件 | 查看时间 | 查找文件 | zip 文章目录 Linux | 重定向 | 文件概念 | 查看文件 | 查看时间 | 查找文件 | zip一、more1.1 输出重定向>和>>1.2 输入重定向< 二、 再谈一切皆文件三、less指令【重要】四、head指令五、tail指令…...

【广州华锐互动】利用VR体验环保低碳生活能带来哪些教育意义?

随着科技的不断发展&#xff0c;虚拟现实&#xff08;VR&#xff09;技术已经逐渐走进了我们的生活。从游戏娱乐到教育培训&#xff0c;VR技术的应用范围越来越广泛。而在这个追求绿色、环保的时代&#xff0c;VR技术也为我们带来了一种全新的环保低碳生活方式。让我们一起走进…...

python爬虫中 HTTP 到 HTTPS 的自动转换

前言 在当今互联网世界中&#xff0c;随着网络安全的重要性日益增加&#xff0c;越来越多的网站采用了 HTTPS 协议来保护用户数据的安全。然而&#xff0c;许多网站仍然支持 HTTP 协议&#xff0c;这就给我们的网络爬虫项目带来了一些挑战。为了应对这种情况&#xff0c;我们需…...

卷积神经网络(CNN)识别验证码

文章目录 一、前言二、前期工作1. 设置GPU&#xff08;如果使用的是CPU可以忽略这步&#xff09;2. 导入数据3. 查看数据4.标签数字化 二、构建一个tf.data.Dataset1.预处理函数2.加载数据3.配置数据 三、搭建网络模型四、编译五、训练六、模型评估七、保存和加载模型八、预测 …...

使用 PyODPS 采集神策事件数据

文章目录 一、前言二、数据采集、处理和入库2.1 获取神策 token2.2 请求神策数据2.3 数据处理-面向数组2.4 测试阿里云 DataFrame 入库2.5 调度设计与配置2.6 项目代码整合 三、小结四、花絮-避坑指南第一坑&#xff1a;阿里云仅深圳节点支持神策数据第二坑&#xff1a;神策 To…...

罗技M590鼠标usb优联连接不上

手里有一个罗技M590鼠标从18年4月一直用到现在&#xff0c;质量很好&#xff0c;除了滚轮有些松别的没毛病。最近一台笔记本电脑办公不太够用&#xff0c;又领了一个台式机&#xff0c;就想到M590支持双模连接&#xff0c;并且支持Flow&#xff0c;就把usb优联接收器从电池仓拿…...

天池 机器学习算法(一): 基于逻辑回归的分类预测

pytorch实战 课时7 神经网络 MSE的缺点&#xff1a;偏导值在输出概率值接近0或者接近1的时候非常小&#xff0c;这可能会造成模型刚开始训练时&#xff0c;偏导值几乎消失&#xff0c;模型速度非常慢。 交叉熵损失函数&#xff1a;平方损失则过于严格&#xff0c;需要使用更合…...

45岁后,3部位“越干净”,往往身体越健康,占一个也要恭喜!

众所周知&#xff0c;人的生命有长有短&#xff0c;而我们的身体健康状态&#xff0c;也同样会受到年龄的影响&#xff0c;就身体的年龄层次而言&#xff0c;往往需要我们用身体内部的干净程度来维持&#xff0c;换句话说就是&#xff1a;若是你的身体内部越干净&#xff0c;那…...

Windows安装Hadoop运行环境

1、下载Hadoop 2、解压Hadoop tar zxvf hadoop-3.1.1.tar.gz3、设置Hadoop环境变量 3.1.1、系统环境变量 # HADOOP_HOME D:\software\hadoop-3.1.13.1.2、Path 环境变量 %HADOOP_HOME%\bin %HADOOP_HOME%\sbin3.1.3、修改Hadoop文件JAVA_HOME 注 : 路径中不要出现空格 ,…...

软件测试 | MySQL 主键约束详解:保障数据完整性与性能优化

&#x1f4e2;专注于分享软件测试干货内容&#xff0c;欢迎点赞 &#x1f44d; 收藏 ⭐留言 &#x1f4dd; 如有错误敬请指正&#xff01;&#x1f4e2;交流讨论&#xff1a;欢迎加入我们一起学习&#xff01;&#x1f4e2;资源分享&#xff1a;耗时200小时精选的「软件测试」资…...

深入了解Linux中的scp命令及高级用法

Linux操作系统中&#xff0c;scp&#xff08;Secure Copy Protocol&#xff09;命令是一个用于在本地系统和远程系统之间安全复制文件的强大工具。通过基于SSH的加密通信&#xff0c;scp提供了安全的文件传输方式。在本文中&#xff0c;我们将深入介绍scp命令的基本语法以及一些…...

moviepy 视频剪切,拼接,音频处理

官网 使用matplotlib — moviepy-cn 文档 案例 from moviepy.editor import * from moviepy.video.fx import resize from PIL import Imagefile1r"D:\xy_fs_try\video_to_deal\spider_video\file\vedeo3.mp4" file2r"D:\xy_fs_try\video_to_deal\spider_video\…...

ubuntu搭建phpmyadmin+wordpress

Ubuntu搭建phpmyadmin wordpress Linux系统设置&#xff1a;Ubuntu 22配置apache2搭建phpmyadmin配置Nginx环境&#xff0c;搭建wordpress Linux系统设置&#xff1a;Ubuntu 22 配置apache2 安装apache2 sudo apt -y install apache2设置端口号为8080 sudo vim /etc/apache…...

linux网络之网络层与数据链路层

文章目录 一、网络层 1.IP协议 2.IP协议头格式 3.网段划分 4.特殊ip地址 5.IP地址的数量限制 6.私有ip和公网IP 7.路由 二、数据链路层 1.以太网 2.以太网帧格式 3.MAC地址 4.对比理解MAC地址和IP地址 5.MTU 6.ARP协议 ARP协议的工作流程 ARP数据报的格式 7.DNS 8.ICMP协议 9.N…...

python数学建模之Numpy、Pandas学习与应用介绍

文章目录 Numpy学习1 Numpy 介绍与应用1-1Numpy是什么 2 NumPy Ndarray 对象3 Numpy 数据类型4 Numpy 数组属性 Pandas学习1 pandas新增数据列2 Pandas数据统计函数3 Pandas对缺失值的处理 总结关于Python技术储备一、Python所有方向的学习路线二、Python基础学习视频三、精品P…...

LiveVIS视图库1400-如何切换数据库?默认使用的数据库是什么?如何切换到Mysql/MariaDB?

LiveVIS视图库1400-如何切换数据库&#xff1f;默认使用的数据库是什么&#xff1f;如何切换到Mysql/MariaDB? 1、切换成Mysql/Mariadb数据库1.1 连接数据库1.2 创建数据库实例1.3 配置.ini文件1.4 重启完成切换 1、切换成Mysql/Mariadb数据库 LiveVIS 默认使用 sqlite3 文件…...

【2023.11.24】Mybatis基本连接语法学习➹

基本配置 1.如果使用Maven管理项目&#xff0c;需要在pom.xml中配置依赖。 2.安装Mybatis-3.5.7.jar包 3.进行XML配置&#xff1a;这里将文件命名为mybatis-config.xml 配置数据库连接XML文件 <?xml version"1.0" encoding"UTF-8" ?> <!DO…...

如何防止网络被入侵?

随着互联网的普及&#xff0c;网络安全问题越来越受到人们的关注。其中&#xff0c;如何防止网络被入侵是一个重要的问题。本文将介绍一些防止网络被入侵的方法&#xff0c;帮助大家保护自己的网络安全。 一、使用强密码 强密码是防止网络被入侵的第一道防线。一个好的密码应该…...

PHP源码运行是否受硬盘转速影响_7200转vs5400转对比【指南】

PHP执行时间基本不受硬盘转速影响&#xff0c;但文件首次加载、opcode编译、同步I/O阻塞等环节会受5400转硬盘拖累&#xff1b;启用OPcache、禁用时间戳验证、缓存配置模板、优化自动加载可有效规避磁盘延迟。PHP脚本执行时间基本不受硬盘转速影响只要代码已加载进内存、OPcach…...

基于STM32LXXX的无线收发芯片(SX1281IMLTRT)应用程序设计

一、简介: SX1280/1收发器系列在2.4GHz频段提供超长距离通信能力,其线性度足以抵御强干扰环境,堪称构建稳健可靠无线解决方案的理想选择。作为首款集成飞行时间功能的ISM频段收发器芯片,该产品为物流链中资产追踪定位及人员安全监测开辟了应用新场景。这些长距离2.4GHz产品…...

Enterprise Architect 新手必看:5分钟搞定业务用例图绘制(附银行案例)

Enterprise Architect 业务用例图实战&#xff1a;从零到精通的银行系统建模指南 在数字化转型浪潮中&#xff0c;业务用例图作为需求分析的核心工具&#xff0c;已成为企业架构师与业务分析师必备的沟通语言。对于刚接触Enterprise Architect&#xff08;简称EA&#xff09;的…...

你的竞争对手已经用 AI 实现规模化复制,你还在靠个人能力撑着? 2026企业数字化转型避坑指南

站在2026年这个节点回望&#xff0c;AI早已跨越了“技术尝鲜”的门槛。 现在的商业竞争&#xff0c;本质上是“硅基劳动力”规模与密度的竞争。 当你的竞争对手通过构建智能体&#xff08;Agent&#xff09;矩阵&#xff0c;实现24小时不间断的业务流转、秒级的市场响应和极低的…...

国密随机性检测实战:用Python复现GM/T 0005标准,对比NIST SP800-22r1a的11个相同测试项

国密随机性检测实战&#xff1a;用Python复现GM/T 0005标准&#xff0c;对比NIST SP800-22r1a的11个相同测试项 在密码学和安全工程领域&#xff0c;随机数的质量直接决定了加密系统的可靠性。一个看似微小的随机性缺陷&#xff0c;可能导致整个安全体系的崩塌。本文将带您深入…...

格子玻尔兹曼双分布函数液汽相变传热模拟代码功能说明

格子玻尔兹曼 LBM 多孔介质沸腾 Gongchen双分布函数模型&#xff0c;matlab代码&#xff0c;有参考文献一、代码整体概述 本代码基于格子玻尔兹曼方法&#xff08;Lattice Boltzmann Method, LBM&#xff09;&#xff0c;实现了液汽相变传热过程的数值模拟&#xff0c;核心聚焦…...

别再为文档预览发愁了!手把手教你在Linux服务器上部署kkFileView(含OpenOffice中文乱码终极解决方案)

企业级文档预览解决方案&#xff1a;Linux下kkFileView深度部署与中文乱码根治指南 当团队协作遇到文档格式五花八门时&#xff0c;你是否经历过这样的困境&#xff1f;市场部发来的PPT在微信里显示缩略图&#xff0c;财务部的Excel报表在网页中变成下载链接&#xff0c;技术文…...

二、linux目录编辑

二、linux目录编辑1.指令1.1echo基本语法echo 【选项】 【字符串/变量】重定向&#xff1a;把默认输出的方向进行修改>>:重定向追加 >:重定向覆盖例子&#xff1a;以追加的方式将“abc”写入index.html文件中echo "abc" >> index.html进阶案例&#x…...

别再傻傻拼手速了!用Java实现微信/支付宝那种‘拼手气红包’的公平算法(附完整代码)

揭秘微信红包背后的公平算法&#xff1a;用Java实现拼手气红包系统 每次在群里抢红包时&#xff0c;你是否好奇过为什么有人能抢到大额红包&#xff0c;而有人只能拿到几分钱&#xff1f;这背后其实是一套精心设计的算法在运作。本文将带你深入理解主流支付平台的拼手气红包实…...

4步搞定Windows 11优化:让你的电脑运行速度提升70%

4步搞定Windows 11优化&#xff1a;让你的电脑运行速度提升70% 【免费下载链接】Win11Debloat A simple, lightweight PowerShell script that allows you to remove pre-installed apps, disable telemetry, as well as perform various other changes to declutter and custo…...