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

双指针算法总结

news 2026/2/9 13:10:32

双指针

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

对撞指针：

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

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

第19节 Node.js Express 框架

Express 是一个为Node.js设计的web开发框架，它基于nodejs平台。 Express 简介 Express是一个简洁而灵活的node.js Web应用框架, 提供了一系列强大特性帮助你创建各种Web应用，和丰富的HTTP工具。 使用Express可以快速地搭建一个完整功能的网站。 Expre…...

编程新知 2026/2/8 6:37:43

谷歌浏览器插件

项目中有时候会用到插件 sync-cookie-extension1.0.0：开发环境同步测试 cookie 至 localhost，便于本地请求服务携带 cookie 参考地址：https://juejin.cn/post/7139354571712757767 里面有源码下载下来，加在到扩展即可使用FeHelp…...

编程新知 2025/8/16 3:55:30

label-studio的使用教程(导入本地路径)

文章目录 1. 准备环境2. 脚本启动2.1 Windows2.2 Linux 3. 安装label-studio机器学习后端3.1 pip安装(推荐)3.2 GitHub仓库安装 4. 后端配置4.1 yolo环境4.2 引入后端模型4.3 修改脚本4.4 启动后端 5. 标注工程5.1 创建工程5.2 配置图片路径5.3 配置工程类型标签5.4 配置模型5.…...

编程新知 2026/2/7 20:40:53

基于uniapp+WebSocket实现聊天对话、消息监听、消息推送、聊天室等功能，多端兼容

基于 ​UniApp + WebSocket​实现多端兼容的实时通讯系统，涵盖WebSocket连接建立、消息收发机制、多端兼容性配置、消息实时监听等功能，适配​微信小程序、H5、Android、iOS等终端 目录 技术选型分析WebSocket协议优势UniApp跨平台特性WebSocket 基础实现连接管理消息收发连接…...

编程新知 2026/1/22 16:15:42

【SpringBoot】100、SpringBoot中使用自定义注解+AOP实现参数自动解密

在实际项目中，用户注册、登录、修改密码等操作，都涉及到参数传输安全问题。所以我们需要在前端对账户、密码等敏感信息加密传输，在后端接收到数据后能自动解密。 1、引入依赖 <dependency><groupId>org.springframework.boot</groupId><artifactId...

编程新知 2025/11/28 6:00:25

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

&#x1f9e0; 题目解析 题目描述&#xff1a; 给定两个字符串 s 和 p&#xff0c;找出 s 中所有 p 的字母异位词的起始索引。 返回的答案以数组形式表示。 字母异位词定义&#xff1a; 若两个字符串包含的字符种类和出现次数完全相同&#xff0c;顺序无所谓&#xff0c;则互为…...

编程新知 2026/1/31 12:52:29

c#开发AI模型对话

AI模型 前面已经介绍了一般AI模型本地部署&#xff0c;直接调用现成的模型数据。这里主要讲述讲接口集成到我们自己的程序中使用方式。 微软提供了ML.NET来开发和使用AI模型&#xff0c;但是目前国内可能使用不多&#xff0c;至少实践例子很少看见。开发训练模型就不介绍了&am…...

编程新知 2026/2/1 8:59:45

【分享】推荐一些办公小工具

1、PDF 在线转换 https://smallpdf.com/cn/pdf-tools 推荐理由&#xff1a;大部分的转换软件需要收费&#xff0c;要么功能不齐全&#xff0c;而开会员又用不了几次浪费钱&#xff0c;借用别人的又不安全。 这个网站它不需要登录或下载安装。而且提供的免费功能就能满足日常…...

编程新知 2026/1/25 14:40:59

动态 Web 开发技术入门篇

一、HTTP 协议核心 1.1 HTTP 基础 协议全称 &#xff1a;HyperText Transfer Protocol&#xff08;超文本传输协议&#xff09; 默认端口 &#xff1a;HTTP 使用 80 端口&#xff0c;HTTPS 使用 443 端口。 请求方法 &#xff1a; GET &#xff1a;用于获取资源&#xff0c;…...

编程新知 2025/10/3 0:42:17

适应性Java用于现代 API：REST、GraphQL 和事件驱动

在快速发展的软件开发领域&#xff0c;REST、GraphQL 和事件驱动架构等新的 API 标准对于构建可扩展、高效的系统至关重要。Java 在现代 API 方面以其在企业应用中的稳定性而闻名&#xff0c;不断适应这些现代范式的需求。随着不断发展的生态系统&#xff0c;Java 在现代 API 方…...

编程新知 2025/11/10 19:07:59