Array题型：双指针Two Pointers套路

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

#算法

本文探讨了两种常见的双指针算法技巧：反向遍历用于动态调整区间，适用于特定值比较；同向遍历则关注元素保留与替换策略。通过实例演示，理解这两种方法在解决数组问题中的关键作用。

一、反向

 

通用步骤：

  1. Initialize two pointer i = 0, j = array.length - 1
  2. while i <= j: 
    • Decide what you should do based on the value of array[i] and array[j]
    • Move at least one pointer forward in its direction

二、同向

通用步骤：

  1. Initialize two pointers i and j, usually both equal to 0
  2. while i < array.length:
    1. if we need array[i], then we keep it by assigning array[i] = array[j], and move i forward, make it ready at the next position
    2. otherwise skip it. We do not need to move i since its spot is not fulfilled
数据结构与算法：双指针在并查集中的运用
AI天才研究院
05-06 1057
在计算机科学领域，数据结构和算法是解决各种问题的基础。并查集作为一种特殊的数据结构，主要用于处理动态连通性问题，如判断图中两个节点是否连通、计算连通分量的数量等。而双指针技术是一种常用的算法技巧，通过使用两个指针在数组、链表等数据结构上进行遍历，能够有效地降低算法的时间复杂度。本文的目的是深入研究双指针在并查集中的运用，探讨如何利用双指针技术优化并查集的操作，提高算法的效率。范围涵盖了并查集和双指针的基本概念、核心算法原理、数学模型分析、项目实战、实际应用场景以及相关的学习资源和工具推荐等方面。
LeetCode刷题套路
happylls666的博客
01-08 510
一.Array题型 1.Two Pointers Two Pointers同向：其中[0,i)的数据代表处理好的数据，[i,j)中的数据是那些处理过但不需要的数据，[j,array.length)区间的数据为接下来待处理的数据。这里的三个区间的开和闭需要根据题目要求定义，但是要保持一致。用此方法处理过的数组，处理好的数据的相对位置会保持一致 通用步骤 ①initialize two pointers i and j,usually both equal to 0 ②while j ＜array.l
【C++刷LeetCode套路1】Array题型: 双指针Two Pointers套路
Aven
06-02 1032
本文是leetcode刷题套路1，主要介绍了双指针的概念、分类及解题步骤，然后提供了leetcode相关例题及其解题思路和C++代码
双指针方法
Myblog
07-12 851
B站视频地址 同向时 数据区间分类： 特点： 操作步骤！！！ 反向时 数据区间： 操作步骤 例题实战 翻转数组（在不创建新空间的基础上） 解题步骤： 移除已经替你排序好的数组里面的重复项 操作步骤： 更多例题留作以后练习用。 B站视频地址 https://www.bilibili.com/video/BV1V54y1Q7bd?from=search&seid=2623420595158193514 同向时 数据区间分类： 0~i是已经处理并且需要进行...
【数据结构】学习路线
大雨的博客
07-08 1395
摘要 本文系统性地介绍了数据结构与算法从入门到进阶的学习路径。首先阐述了数据结构在编程中的核心地位及其应用场景，然后详细讲解了学习路线：从编程语言基础和复杂度分析开始，逐步掌握数组、链表、树等基础数据结构，以及排序、查找等基础算法；进而深入学习图、动态规划等高级内容和面试准备技巧；最后探讨了工程实践和前沿技术。文章强调循序渐进的学习方法，推荐LeetCode等刷题平台，并提供大量代码示例，帮助读者构建完整的知识体系，为成为优秀程序员奠定坚实基础。
【LeetCode】哈希表 hash_table（共88题）
weixin_30443075的博客
03-13 484
【1】Two Sum（2018年11月9日，k-sum专题，算法群衍生题） 给了一个数组 nums， 和一个 target 数字，要求返回一个下标的 pair， 使得这两个元素相加等于 target 。 题解：我这次最大范围的优化代码， hash-table + one pass，时间复杂度 O(N)，空间复杂度 O(N)。重点在于动态找，一边生成hash-table的同时去找...
Array题型：双指针Two Pointers套路【LeetCode刷题套路教程2】
08-31
Array题型_双指针Two_Pointers套路【LeetCode刷题套路教程2】
C语言课件：第十章 指针(Pointers).ppt
09-21
* 指针（Pointers）：一个变量的地址称为该变量的指针。 * 指针变量（Pointer Variables）：若一个变量专用于存放另一个变量的地址（指针），则前者称为指针变量。 * 指针的对象（Object of a Pointer）：当把变量的...
力扣hot100：搜索二维矩阵
一本大学生java学习技术分享与交流
12-14 343
二分查找返回的是目标值最先出现的位置或者是在有序数组中的插入位置，如果是在有序数组中的插入位置则可能为在数组最后一个位置加一个数，这是如果进行matrix[i][weizi]==target的判断的话会导致数组越界，必须先处理越界问题，最终判断条件应为weizi<matrix[i].length&&matrix[i][weizi]==target。本题的本质是一个查找算法，为了提高性能可以使用二分查找，这个二维矩阵可以看出许多个数组，只需要对每个数组都进行一次二分查找就可以实现查找整个二维矩阵。
智驾空间智能、物理智能、世界模型相关的最新论文和开源算法链接
Bonaventure的博客
12-16 936
这些资源涵盖了2025年自动驾驶领域的前沿研究，从空间推理到物理建模和世界模拟，提供了丰富的开源工具和理论框架。建议用户通过链接深入探索论文和代码，以应用于实际项目或进一步研究。如果您需要更详细的解读或特定应用建议，请随时补充信息！
从零开始写算法——链表篇4:删除链表的倒数第 N 个结点 + 两两交换链表中的节点
m0_59624833的博客
12-15 822
hot100链表的两道题详解。
(leetcode) 力扣100 15轮转数组（环状替代）
最新发布
qq_62235017的博客
12-18 573
我们利用这个过程，首先计算需要多少个从起点走回起点的圈数（count，为数组长度与步数的最大公约数，具体推推导后面会给），然后再遍历每一圈，通过创建一个临时变量（current,next，类似于指针的作用），来存储需要移动的变量将其移动到下一个位置，而下一个位置变为信的需移动变量，直到走完当前圈数。我们可以把数组想象一个圆圈，如果我们每次固定步数前进，肯定会在有限圈数回到出发点，这个过程中，有可能会遍历完数组所有数，有可能遍历有限数。这句话的意思是：在这个游戏中，你启动一次任务，只能覆盖到。
从0开始学算法——第十五天（滑动窗口）
2401_84407045的博客
12-13 1440
本文旨在通过实践展示滑动窗口技术的应用，特别是在处理数组或字符串时的高效查找和统计操作。主要包括在给定的数组或字符串中找到满足特定条件的连续子数组或子字符串，旨在提高算法的时间效率和理解窗口滑动的原理与实现。
Leetcode 79 最佳观光组合
im_AMBER的博客
12-17 454
每个元素只遍历一次只用了两个变量O(n)O(1)公式拆分是核心：将原得分公式拆分为，把双变量问题转化为单变量的遍历问题。贪心维护最优值：遍历j时，用best维护之前所有i < j中的最大值，这样每一步只需要 O (1) 计算，整体时间复杂度是 O (n)。遍历顺序：因为要求i < j，所以从j=1开始遍历，先计算当前j的得分，再更新best（避免 j 自己和自己配对）。
二插堆的基本原理以及简单实现
for_ever_love__的博客
12-14 271
二叉堆是一种完全二叉树，它满足堆属性：最大堆：每个节点的值都大于或等于其子节点的值最小堆：每个节点的值都小于或等于其子节点的值。
二分答案算法详解：从理论到实践解决最优化问题
2401_86619696的博客
12-12 939
文章记录了何为二分法，二分法怎么用，以及二分查找。主要详细讲了二分答案，讲了二分答案的模板，以及一部分题
【光伏风测功率预测】风光储一张网：多场站功率预测与协同调度的算法框架解析
专注AI大模型,软件混淆,授权
12-16 254
摘要：随着新能源渗透率提升，风光储一体化系统从单场站运行转向集群化运营，亟需多场站功率预测与协同调度解决方案。本文提出"数据层-预测层-调度层-运维层"四层架构：通过多源气象融合和站点拓扑构建数据基础；采用GNN+Transformer等图时空模型实现多场站联合预测；基于概率预测(P10/P50/P90)和MPC滚动优化进行储能调度；配套MLOps保障系统稳定性。该方案能降低聚合预测误差15%-30%，减少偏差考核费用20%以上，提升现货交易收益，为风光储基地和虚拟电厂提供可落地的技术路
269. Java Stream API - Map-Filter-Reduce算法模型
yaoxin521123的博客
12-14 384
本文介绍了Java Stream API中的Map-Filter-Reduce算法模型。通过一个计算十月销售总额的示例，对比了传统循环方式和Stream API的实现。该模型包含三个核心步骤：Filter筛选数据、Map转换数据、Reduce聚合结果。文章还将其与SQL查询进行类比，便于理解，并提供了扩展练习。Stream API的优势在于结构清晰、易于组合操作，能够实现函数式编程风格，特别适合数据处理场景。
从0开始学算法——第十五天（滑动窗口练习）
2401_84407045的博客
12-13 1515
学习了今天的基础知识，让我们来做几道题来练练手吧。（题目是别的地方扒来的，参考答案是我自己写的，肯定不是最优解，有更好的方法欢迎评论区交流）
error C2110: '+' : cannot add two pointers
06-21
<think>我们正在解决C++编译错误C2110：“cannotaddtwopointers”。根据错误信息，这意味着在代码中尝试对两个指针执行加法操作，而C++不允许直接相加两个指针。原因：指针相加没有意义，因为指针代表内存地址，两个地址相加可能得到一个无效地址，而且这种操作在语义上也不明确（例如，两个数组的指针相加？）。指针的合法算术运算包括：-指针与整数相加/相减（表示在数组中移动）-两个指针相减（得到它们之间的距离，即元素个数）-比较指针（同数组内或同一对象）因此，当我们试图将两个指针相加时，编译器会报错C2110。修正方法：检查代码中试图相加两个指针的地方，确定实际意图。通常，我们可能是想对指针所指向的值进行相加，或者想调整指针的位置（此时应加整数而非指针）。示例错误代码：int*p1=...;int*p2=...;int*p3=p1+p2;//错误：不能相加两个指针修正方法可能包括：1.如果目的是将两个指针所指向的值相加，则应该解引用指针：intvalue=*p1+*p2;2.如果目的是连接两个指针所指向的字符串，则应该使用字符串函数（如strcat）或分别复制。3.如果目的是调整指针的位置，则应该使用整数：p1=p1+5;//合法：指针移动5个元素另外，有时错误可能是由于误用了指针和数组名。数组名在大多数情况下会退化为指针，但要注意数组名不是指针变量（它是常量指针）。根据引用内容，我们没有直接关于C2110错误的引用，但是我们可以参考C++的编码规范和内存管理来避免指针错误。参考引用[3]中关于C++的编码风格和内存组织，我们可以确保正确声明和使用指针。下面我们提供一个示例代码，展示如何修正这个错误：</think>### C++编译错误C2110：不能将两个指针相加的解决方案 #### 错误原因分析 在C++中，直接对两个指针执行加法操作（如 `ptr1 + ptr2`）会导致编译错误 **C2110**。这是因为： 1. **指针算术的语义限制** 指针加法仅允许`指针 + 整数`（如 `ptr + 5`），表示地址偏移。两个指针相加在内存管理中没有明确语义，例如： ```cpp int* p1 = new int(10); int* p2 = new int(20); int* invalid = p1 + p2; // 触发C2110 ``` $$ \text{地址} \_p1 + \text{地址} \_p2 \rightarrow \text{未定义行为} $$ 2. **类型系统约束** 指针相加违背类型安全原则。编译器无法推断结果类型（如两个`int*`相加的返回值类型无定义）。 #### 解决方案 根据实际需求选择修正方式： ##### 方法1：解引用指针获取值（常用） 若目的是**相加指针指向的值**，需解引用： ```cpp int result = *p1 + *p2; // 正确：获取值相加 ``` ##### 方法2：计算指针偏移量 若需要**地址差值**，使用指针减法： ```cpp size_t offset = p2 - p1; // 合法：计算元素数量差 ``` $$ \Delta = \frac{\text{地址} \_p2 - \text{地址} \_p1}{\text{sizeof}(T)} $$ ##### 方法3：转换为整数运算（谨慎使用） 将指针转为整数后再计算（需包含`<cstdint>`）： ```cpp uintptr_t addr1 = reinterpret_cast<uintptr_t>(p1); uintptr_t addr2 = reinterpret_cast<uintptr_t>(p2); uintptr_t sum = addr1 + addr2; // 整数相加 ``` ⚠️ 注意：结果可能不代表有效内存地址。 #### 错误代码示例与修正 **错误代码**： ```cpp char* str1 = "Hello"; char* str2 = "World"; char* result = str1 + str2; // C2110 ``` **修正方案**（字符串拼接）： ```cpp #include <cstring> char buffer[256]; strcpy(buffer, str1); // 复制第一个字符串 strcat(buffer, str2); // 拼接第二个字符串 ``` 或使用C++字符串类： ```cpp #include <string> std::string s1 = "Hello"; std::string s2 = "World"; std::string result = s1 + s2; // 安全拼接 ``` #### 预防建议 1. **遵循RAII原则** 使用智能指针（如`std::unique_ptr`）管理内存，避免裸指针运算[^2]。 2. **静态代码分析** 使用`cpplint`等工具检查指针误用[^3]。 3. **明确内存模型** 区分栈、堆、全局变量等内存区域的操作[^3]。 --- ### 相关问题 1. C++中指针减法的合法场景有哪些？ 2. 如何安全地实现自定义内存地址运算？ 3. `reinterpret_cast`在指针操作中的风险如何规避？ 4. 为什么C++允许指针减法但禁止加法？ 5. 智能指针如何避免此类指针运算错误？ [^1]: CUDA错误检查机制类比：类似`cudaGetLastError`捕获异步错误，指针运算错误需显式检查。 [^2]: 智能指针通过资源自动管理减少裸指针操作。 [^3]: 理解进程内存布局可预防非法指针运算。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值