双指针算法

最新推荐文章于 2025-12-05 14:37:41 发布
原创 最新推荐文章于 2025-12-05 14:37:41 发布 · 1.3k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #c语言

文章目录

一、双指针

顾名思义，是指同时使用两个指针遍历数据结构，这两个指针可以是：

  • 左右向中间靠拢的 “对撞指针”
  • 同向滑动的 “快慢指针”

二、应用场景

1、对撞指针

给定一个有序数组 nums，找出两个数使得它们的和等于目标值 target，返回它们的索引

2、快慢指针

详解双指针算法
FuncPlotCalc
12-08 1402
详解双指针算法
算法思想总结：双指针算法
weixin_51142926的博客
03-13 3444
常见的双指针算法有三种形式：前后指针、对撞指针、快慢指针
双指针算法详解
pzn2506的博客
01-03 1459
【快慢指针】有⼀个特性，就是在⼀个圆圈中，快指针总是会追上慢指针的，也就是说他们总会相遇在⼀个位置上。其实不单单是环形链表或者是数组，如果我们要研究的问题出现循环往复的情况时，均可考虑使⽤快 慢指针的思想。如果改变右边界，⽆论右边界移动到哪⾥，新的⽔⾯的⾼度⼀定不会超过左边界，也就是不会。在⼀次循环中，每次让慢的指针向后移动⼀位，⽽快的指针往后移动两位，实现⼀快⼀慢。超过现在的⽔⾯⾼度，但是由于容器的宽度减⼩，因此容器的容积⼀定会变⼩的。常⻅的双指针有两种形式，⼀种是对撞指针，⼀种是左右指针。
基础算法--双指针算法
2301_79969994的博客
06-16 1802
通常我们讲的双指针就是用两个指针，两个指针可以是快慢指针，解决成环的问题，也可以是指向收尾的两个指针，来减小时间复杂度。双指针算法里的指针也不止是指针，在数组中也可以是数组元素的下标，这里双指针是一种思想，并不是单单指的是指针。接下来我们用几道例题来看看双指针算法。
算法09-双指针算法详解
mengyoufengyu的博客
02-15 1227
双指针算法是一种高效且灵活的算法技巧，适用于多种场景，如数组遍历、滑动窗口、链表操作等。通过合理设计指针的初始位置、移动规则和终止条件，可以显著优化算法的时间复杂度和空间复杂度。掌握双指针算法，能够帮助你更好地解决实际问题。双指针算法通过两个指针的协同工作，能够高效地解决数组、链表等问题。指针初始化：根据问题需求初始化指针的位置。指针移动规则：根据条件决定指针的移动方向。终止条件：确保算法在正确条件下终止。通过示例和代码，可以更好地理解和掌握双指针算法的应用。
算法【Java】—— 双指针算法
熵减玩家
08-16 4564
用Java 语言实现双指针算法
java双指针算法
zhizunruwo的博客
01-16 532
例：在一个数组中找最大的元素，for(int i = 0;i
【算法】双指针 算法详解
2401_87820834的博客
03-01 1383
【双指针】算法详解，附习题及详细题解。
【leetcode】双指针算法题
weixin_69380220的博客
07-05 1810
双指针算法
算法设计双指针算法实战指南：高效解决数组去重与链表环检测问题
07-10
内容概要：本文详细介绍了双指针算法在解决数组去重与链表环检测两大经典问题中的应用。对于数组去重问题，采用快慢指针法，通过初始化指针、比较元素、扩展不重复区和跳过重复元素四个步骤，在O(n)的时间复杂度和O...
双指针算法大总结！！看完这篇文章再也没有难的双指针题！！例题C++解法！
weixin_45962681的博客
07-31 1843
题源acwing、力扣讲解双指针题目一：盛最多水的容器思路AC代码题目二：查找总价格为目标值的两个商品思路AC代码题目三：链表的中间节点思路AC代码题目四：环形链表思路AC代码题目五：反转字符串中的元音字符思路AC代码题目六：最长连续不重复子序列思路AC代码题目七：判断子序列思路AC代码 讲解双指针 使用双指针是降低算法复杂度的一个有效途径，有些问题的暴力解法时间O(n2)，但是使用双指针可以大幅度降低算法复杂度。 和贪心算法一样，双指针难在想不到 常用的双指针法有以下几类： 左右指针：两个指针，相向而走，
【模式识别与机器学习（8）】主要算法与技术（下篇：高级模型与集成方法）之 元学习与集成方法：组合多个学习器来提高整体性能
hiliang521的博客
12-02 899
【模式识别与机器学习（8）】主要算法与技术（下篇：高级模型与集成方法）之 元学习
Leetcode 68 搜索插入位置 | 寻找比目标字母大的最小字母
im_AMBER的博客
12-04 1026
你的错误逻辑正确逻辑找到 target 时返回 mid-1找到 target 时，继续向右查找（因为需要「大于」target 的最小字符）target <letters [mid] 时，mid 是候选，需保留，right=mid（左闭右开）或不立即排除 mid循环结束直接返回 letters [0]循环结束后，先判断 left 是否越界：越界则返回 letters [0]，否则返回 letters [left]初始right的取值与「越界判断」不匹配；
完全背包 vs 多重背包的优化逻辑
布心老混子
12-02 334
做题时想到完全背包是可以转化成多重背包的，那么多重背包需要二进制优化，完全背包需要吗？
欧几里得距离算法-相似度
weixin_45609702的博客
12-04 189
本文介绍了一个计算欧几里得距离的Java方法。该方法接收两个Double数组作为输入，通过计算对应元素差值的平方和再开方，返回两个数组之间的欧几里得距离值。当输入数组长度不一致时，方法会返回0作为默认值。欧几里得距离算法常用于比较两个数组之间的相似度，是数据分析和机器学习中的基础距离度量方法。
C++ ⼀级 2024 年 03 ⽉
weixin_46669997的博客
12-05 27
当 N 为9, 6, 3, 0时，满足条件 N % 3 == 0，因此它们被输出并跟随一个 #。要注意的是，字符串“a+1= ”最后有一个空格，因而输出的内容是：a+1= 2，答案为A。输入21，21%3的结果为0，进入if的分支，因而第4行代码可以被执行。19.【判断题】C++表达式 “10”*2 执行时将报错，因为 “10” 是字符串类型而2是整数类型，它们数据类型不同，不能在一起运算。Cout后面有两个<<，第1个输出字符串5%2=，第2个输出算术运算“5%2”的结果，为1，答案为D。
浅谈：快递物流与算法的相关性（五）
最新发布
Duoya1105的博客
12-05 159
NP-C 的英文全称是 Non-deterministic Polynomial Complete，即多项式复杂程度的非确定性问题。简单的写法是NP=P？，问题就在这个问号上，到底有没有让NP=P的算法，或是如何证明NP≠P。启发式算法的思想是：在不断解决问题的过程中寻找解决问题的最优方案。再举一个通俗的例子：当我们用数字密码解锁手机时，如果我们不知道密码是多少，必须将所有的数字组合依次尝试。这听起来像是一句废话，如果将它抽象一点的表述，就是：能用电脑快速验证一个解的问题，是否也能够用电脑快速地求出解。
[优选算法专题十.哈希表 ——NO.55~57 两数之和、判定是否互为字符重排、存在重复元素]
2401_83386596的博客
12-03 685
两数之和问题的最优解法采用哈希表实现O(n)时间复杂度，通过存储元素值与下标的映射关系，快速查找互补值。字符重排判定问题通过单哈希数组统计字符出现次数，先加后减并实时校验，确保字符种类和数量完全一致。存在重复元素问题使用哈希集合检测重复元素，遍历数组时检查元素是否已存在于集合中。三种解法均利用哈希结构优化查找效率，将时间复杂度从暴力解法的O(n²)降至O(n)，是典型空间换时间策略的工业级实现。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值