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

双指针算法总结

news 文章来源：https://blog.csdn.net/weixin_55051736/article/details/132693506 2025/5/11 8:38:50

双指针

常见的双指针有两种形式：对撞指针，左右指针。

对撞指针：

对撞指针一般用于顺序结构中，也称左右指针。

• 对撞指针从两端向中间移动。以个指针从最左端开始，另⼀个从最右端开始，然后逐渐往中间逼近。
• 对撞指针的终止条件⼀般是两个指针相遇或者错开（也可能在循环内部找到结果直接跳出循
环），也就是：left == right （两个指针指向同一个位置）left > right （两个指针错开）

快慢指针：

快慢指针又称为龟兔赛跑算法，其基本思想就是使用两个移动速度不同的指针在数组或链表等序列结构上移动。这种方法对于处理数组或者环形链表非常有用。如果我们要研究的问题出现循环往复的情况时，均可考虑使快慢指针的思想。

题目：

普通双指针

283. 移动零

1089. 复写零

202. 快乐数

11. 盛最多水的容器

611. 有效三角形的个数

剑指 Offer 57. 和为s的两个数字

15. 三数之和

18. 四数之和

27. 移除元素

344. 反转字符串

剑指 Offer 05. 替换空格

151. 反转字符串中的单词

206. 反转链表

19. 删除链表的倒数第 N 个结点

面试题 02.07. 链表相交

977. 有序数组的平方

941. 有效的山脉数组

滑动串口

209. 长度最小的子数组

3. 无重复字符的最长子串

1004. 最大连续1的个数 III

1658. 将 x 减到 0 的最小操作数

904. 水果成篮

438. 找到字符串中所有字母异位词

30. 串联所有单词的子串

76. 最小覆盖子串

二分查找

704. 二分查找

35. 搜索插入位置

852. 山脉数组的峰顶索引

162. 寻找峰值

153. 寻找旋转排序数组中的最小值

剑指 Offer 53 - II. 0～n-1中缺失的数字

相关文章：

双指针算法总结

双指针 常见的双指针有两种形式：对撞指针，左右指针。 对撞指针： 对撞指针一般用于顺序结构中，也称左右指针。 • 对撞指针从两端向中间移动。以个指针从最左端开始，另⼀个从最右端开始，然后逐渐往中间逼…...

编程日记 2023/9/6 5:07:56

开源照片管理服务LibrePhotos

本文是为了解决网友 赵云遇到的问题，顺便折腾的。虽然软件跑起来了，但是他遇到的问题，超出了老苏的认知。当然最终问题还是得到了解决，不过与 LibrePhotos 无关； 什么是 LibrePhotos ? LibrePhotos 是一个自托管的开源…...

编程日记 2023/9/6 5:06:55

Linux指令

1 Linux 系统目录结构 /bin 存放系统指令（可执行文件） /boot 存放linux系统开机引导程序 /dev 存放设备文件的地方 /etc 存放系统配置文件的地方 /home 存放用户家目录的地方。 /lib和/lib64 存放系统动态链接库的地方。 /lostfound linux文件系统下特有…...

编程日记 2023/9/6 5:05:53

如何在Mac电脑上安装WeasyPrint：简单易懂的步骤

1. 安装homebrew 首先需要确保安装了homebrew，通过homebrew安装weasyprint可以将需要的库都安装好，比pip安装更简单快捷。 安装方法如下： /bin/zsh -c "$(curl -fsSL https://gitee.com/cunkai/HomebrewCN/raw/master/Homebrew.sh)&qu…...

编程日记 2023/9/6 5:04:52

手机电脑scoket通信 手机软件 APP inventor 服务端程序python

python scoket 通信 再帮助同学坐课题的时候接触到了scoket通信，了解到这应该是基层网络通信的原理，于是就导出搜索了一下相关的资料，简单来说scoket通信就是，可以让不同设备在同一个网络环境的条件下，可以实现相互通…...

编程日记 2023/9/6 5:03:51

软考高级之系统架构师之系统安全性和保密性设计

今天是2023年08月31日，距离软考高级只有65天，加油！ 备注：资料搜集自网络。 基础 信息必须依赖于存储、传输、处理及应用的载体（媒介）而存在。信息系统安全可以划分设备安全、数据安全、内容安全和行为安…...

编程日记 2023/9/6 5:02:50

FPGA实现电机转速PID控制

通过纯RTL实现电机转速PID控制，包括电机编码器值读取，电机速度、正反转控制，PID算法，卡尔曼滤波，最终实现对电机速度进行控制，使其能够渐近设定的编码器目标值。 一、设计思路 前面通过SOPC之NIOS Ⅱ实现电…...

编程日记 2023/9/6 5:01:48

C++中的volatile

volatile的本意是“易变的”，是一种类型修饰符，用它声明的类型变量表示可以被某些编译器未知的因素更改，比如操作系统、硬件或者其它线程等。遇到这个关键字声明的变量，编译器对访问该变量的代码就不再进行优化，从而可…...

编程日记 2023/9/6 5:00:46

数学建模--一维插值法的多种插值方式的Python实现

目录 1.算法流程步骤 2.算法核心代码 3.算法效果展示 1.算法流程步骤 #算法的核心就是利用scipy中的interpolate来完成工作 #一共是5种一维插值算法形式: #插值方法：1.阶梯插值 2.线性插值 3.2阶样条插值 4.3阶样条插值 #"nearest"阶梯插值 #"zero&…...

编程日记 2023/9/6 4:59:46

爱校对：让法律、医疗、教育行业的文本更加无懈可击

在今天这个信息爆炸的世界里，文本准确性成了法律、医疗和教育这些严谨行业中一个不能忽视的要点。一个小错误可能造成严重的后果，甚至影响人们的生命和事业。这正是为什么更多的专业人士开始选择使用“爱校对”来确保他们的文档、研究和通讯无懈可击。 法…...

编程日记 2023/9/6 4:58:45

使用pip下载第三方软件包报错超时处理方法

报错如下： WARNING: Retrying (Retry(total4, connectNone, readNone, redirectNone, statusNone)) after connection broken by ‘ReadTimeoutEr ror(“HTTPSConnectionPool(host‘files.pythonhosted.org’, port443): Read timed out. (read timeout15)”)’: /p…...

编程日记 2023/9/6 4:57:43

计算古坐标——基于GPlates Web Service的坐标点重建

Gplates客户端和在线门户，pygplates和gplately是存在内在联系的应用，它们主要实现可视化，输入板块模型和化石点的现今坐标信息，在GPlates中可视化呈现，点位的坐标计算并不展现。而rgplates利用R语言提供了直接进行坐标…...

编程日记 2023/9/6 4:56:41

智安网络|加强软件供应链安全保障：共同抵御威胁的关键路径

在当今数字化时代，软件供应链安全成为了一个备受关注的话题。各行各业都依赖于软件产品和服务来支持其业务运营。然而，随着供应链的不断扩大和复杂化，软件供应链安全问题也日益突出。那么应该如何解决？ 首先，软件供应…...

编程日记 2023/9/6 4:55:40

华为Mate 60系列发售，北斗卫星通信技术进一步深入大众消费市场

近日，华为Mate 60系列手机在没有举办发布会的情况下在官方商城突然上架开售，人气火爆。 值得一提的是，华为Mate60 Pro支持卫星通话，无地面网络时，也能拨打和接听卫星电话，还可自由编辑卫星消息。华为 Mate6…...

编程日记 2023/9/6 4:54:39

Grad-CAM，即梯度加权类激活映射 (Gradient-weighted Class Activation Mapping)

Grad-CAM，即梯度加权类激活映射 (Gradient-weighted Class Activation Mapping)，是一种用于解释卷积神经网络决策的方法。它通过可视化模型对于给定输入的关注区域来提供洞察。 原理: Grad-CAM的关键思想是将输出类别的梯度（相对于特定卷积…...

编程日记 2023/9/6 4:53:32

程序发布——使用pyinstaller打包识别程序为exe可执行文件 详解

当我们使用python完成项目开发后，必然面对着如何将自己的程序分享给其他人使用，这就离不开程序的打包工作。对于大多数人而言，我们还是使用windows电脑居多，因此我们在大多数场景是需要将程序打包为exe的可执行文件。笔者将在本章节详细介绍使用pyinstaller进行打包的全过程…...

编程日记 2023/9/6 4:52:30

Docker 使用

简介 Docker是一个开源的容器引擎，它有助于更快地交付应用。 Docker可将应用程序和基础设施层隔离，并且能将基础设施当作程序一样进行管理。使用 Docker可更快地打包、测试以及部署应用程序，并可以缩短从编写到部署运行代码的周期。 Docker…...

编程日记 2023/9/6 4:51:27

电脑c盘变红满了怎么清理？4个方法轻松清理!

“我的电脑才用了不到一年，现在就已经满了！电脑c盘变红满了应该怎么清理呢？有什么方法能帮我清理的干净一点吗？希望大家给我出出主意。” 随着我们使用电脑时间的增多，电脑C盘可能会变得满满当当，这会不仅会…...

编程日记 2023/9/6 4:50:24

【UE 材质】实现角度渐变材质、棋盘纹理材质

目标 步骤 一、角度渐变材质 1. 首先通过“Mask”节点将"Texture Coordinate" 节点的R、G通道分离 2. 通过“RemapValueRange”节点将0~1范围映射到-1~1 可以看到此时R通道效果： G通道效果： 继续补充如下节点 二、棋盘纹理材质 原视频链接&…...

编程日记 2023/9/6 4:49:22

[深度学习]1. 深度学习知识点汇总

本文记录了我在学习深度学习的过程中遇到过的不懂的知识点，为了方便翻阅，故将其发表于此，随时更新，供大家参考。 深度学习常见知识点 1. 测试精度和训练精度 在深度学习中，测试精度和训练精度是两个重要的指标&#…...

编程日记 2023/9/6 4:48:20

鲁棒优化入门(6)—Matlab+Yalmip两阶段鲁棒优化通用编程指南(上)

0.引言 上一篇博客介绍了使用Yalmip工具箱求解单阶段鲁棒优化的方法。这篇文章将和大家一起继续研究如何使用Yalmip工具箱求解两阶段鲁棒优化(默认看到这篇博客时已经有一定的基础了，如果没有可以看看我专栏里的其他文章)。关于两阶段鲁棒优化与列与约束生成算法的原…...

编程日记 2023/9/6 4:47:18

golang通过gorm操作sqlite设置主键自增

在 Golang 中使用 GORM 操作 SQLite 数据库时，可以通过以下步骤设置主键自增： 首先，确保已经安装了 GORM 和 SQLite 的驱动程序。你可以使用以下命令安装它们： go get -u gorm.io/gorm go get -u gorm.io/driver/sqlite导入所…...

编程日记 2023/9/6 4:46:17

基于Spring Boot的企业门户网站设计与实现（Java+spring boot+MySQL）

获取源码或者论文请私信博主 演示视频： 基于Spring Boot的企业门户网站设计与实现（Javaspring bootMySQL） 使用技术： 前端：html css javascript jQuery ajax thymeleaf 微信小程序 后端：Java springboot…...

编程日记 2023/9/6 4:45:16

Json解析流程

一、拿到了题库 分析一下可以定义的 1、序号，用来区分题目数，每个题有唯一的序号 2、题目，就是下图的Q 3、预设的回答，下图的A 分析完我可以知道有三个字段，分别是int index、string Q、string A。 二、把字段丢到…...

编程日记 2023/9/6 4:44:14

Mybatis 动态SQL – 使用choose标签动态生成条件语句

之前我们介绍了if,where标签的使用；本篇我们需要在if,where标签的基础上介绍如何使用Mybatis提供的choose标签动态生成条件语句。 如果您对if,where标签动态生成条件语句不太了解，建议您先进行了解后再阅读本篇，可以参考： Mybat…...

编程日记 2023/9/6 4:43:14

http接口自动化测试框架实现

目录 一、测试需求描述 二、实现方法 三、Excel表格样式 四、实现代码（代码才是王道，有注释很容易就能看明白的） 一、测试需求描述 对服务后台一系列的http接口功能测试。 输入：根据接口描述构造不同的参数输入值 输出&…...

编程日记 2023/9/6 4:42:11

Android逆向学习（三）vscode修改smali绕过vip

Android逆向学习（三）vscode修改smali绕过vip 写在前面 这是吾爱的第二个作业，主要就是要修改smali代码，其实smali代码我感觉没有必要去学，当然主要是我本来就会汇编语言，基本上汇编语言都是一样的&#x…...

编程日记 2023/9/6 4:41:05

代码随想录训练营第38天|62.不同路径，63.不同路径II

代码随想录训练营第38天|62.不同路径，63.不同路径II 62.不同路径文章思路代码 63.不同路径II文章思路代码 总结 62.不同路径 文章 代码随想录|0062.不同路径 思路 d p [ i ] [ j ] { 1 , i 0 ∧ j 0 d p [ i − 1 ] [ j ] d p [ i ] [ j − 1 ] , e l s e \b…...

编程日记 2023/9/6 4:40:03

BlueStore BlueFS rocksdb 关联性梳理

Tag: ceph 12.2.4 BlueStore空间初始化 BlueStore磁盘空间管理 总述 OSD挂载目录基于文件系统管理，Slow、WAL、DB空间区域基于裸盘管理；Slow区域：此类空间主要用于存储对象数据，由BlueStore管理，其中分配于BlueFS空…...

编程日记 2023/9/6 4:39:02

PgSQL-并行查询系列-介绍[译]

PgSQL-并行查询系列-介绍 现代CPU模型拥有大量的CPU核心。多年来，数据库应用程序都是并发向数据库发送查询的。查询处理多个表的行时，若可以使用多核，则可以客观地提升性能。PgSQL 9.6引入了并行查询的新特性，开启并行查询后可以大…...

编程日记 2023/9/6 4:38:01