双指针

双指针（Two Pointers）：指的是在遍历元素的过程中，不是使用单个指针进行访问，而是使用两个指针进行访问，从而达到相应的目的。如果两个指针方向相反，则称为「对撞指针」。如果两个指针方向相同，则称为「快慢指针」。如果两个指针分别属于不同的数组 / 链表，则称为「分离双指针」。在数组的区间问题上，暴力算法的时间复杂度往往是 $O(n^2)$。而双指针利用了区间「单调性」的性质，可以将时间复杂度降到 $O(n)$。双指针分为「对撞指针」、「快慢指针」、「分离双指针」。对撞指针：两个指针方向相反。

常见的双指针有两种形式，⼀种是对撞指针，⼀种是快慢指针。

双重指针的定义是指向指针数据的指针变量，简单来说指向指针的指针。 作用1：改变一维指针的指向。 作用2：借助双重指针一系列操作直接改变存储的值。

双指针常⻅的双指针有两种形式，⼀种是对撞指针，⼀种是左右指针。1.1 对撞指针：⼀般⽤于顺序结构中，也称左右指针。•对撞指针从两端向中间移动。⼀个指针从最左端开始，另⼀个从最右端开始，然后逐渐往中间逼近。•对撞指针的终⽌条件⼀般是两个指针相遇或者错开（也可能在循环内部找到结果直接跳出循环），也就是：◦（两个指针指向同⼀个位置）◦（两个指针错开）1.2 快慢指针：⼜称为⻳兔赛跑算法，其基本思想就是使⽤两个移动速度不同的指针在数组或链表等序列结构上移动。

1.最长连续不重复序列的题目要求： 给定一个长度为n的整数序列，请找出最长的不包含重复数字的连续区间，输出它的长度。 输入格式 第一行包含整数n。 第二行包含n个整数（均在0~100000范围内），表示整数序列。 输出格式 共一行，包含一个整数，表示最长的不包含重复数字的连续子序列的长度。 数据范围 1≤n≤100000 输入样例： 5 1 2 2 3 5 输出样例： 3 双指针算法的基本模板： for(int i = 0, j = 0; i < n; i ++) { while(j <= i

有序数组的平方 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 示例： 输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平方后，数组变为 [16,1,0,9,100] 排序后，数组变为 [0,1,9,16,100] class Solution { public int[] sortedSquares(int[] nums) { //1.暴力解法，这个时间复杂度是 O(n + nl.

的复杂度，肯定是无法通过的，我们发现，每次i变换的时候j的值只能不变或者变大，那么我们就可以用双指针。数据量在1e5，如果用。

文章目录双指针运用（持续更新中...）0. 简介01. 环形链表I/II1.1 环形链表Ⅰ1.2 环形链表 Ⅱ 双指针运用（持续更新中…） 0. 简介  双指针法也叫快慢指针，在数组里是用两个整型值代表下标，在链表里是两个指针（python似乎只能用.next的个数表示不同步长），双指针法一般时间复杂度能达到O（n）。两个指针的位置一般有两种： 两个指针以不同的速度（或起始时间）往相同方向移动 ...

一起学算法呀！

关键路径法（Critical Path Method，CPM）是项目管理和图论中的重要方法，用于确定项目的最短完成时间和关键活动。双指针是一种高效的算法技巧，在处理数组、链表等数据结构时具有显著优势。本文的目的是探讨双指针技术在关键路径法中的应用，通过结合双指针的高效性和关键路径法的实用性，为解决实际问题提供新的思路和方法。本文的范围涵盖了关键路径法的基本概念、双指针技术的原理、双指针在关键路径法中的具体应用、相关的数学模型和公式，以及实际项目案例和应用场景。

双指针技巧可细分分为两类，一类是**快慢指针**，一类是**左右指针**。 前者解决主要解决链表中的问题，比如典型的判定链表中是否包含环、反转链表、找链表的中间节点、删除链表的倒数第 N 个结点；也用来解决数组中的问题，如移动/移除元素、删除有序数组中的重复项。 后者主要解决数组（或者字符串）中的问题，比如二分查找，滑动窗口。

双指针并不是一种数据结构，也不是指C这种语言中的指针，而是一种经典的算法思想。

双指针（Two Pointers）：指的是在遍历元素的过程中，不是使用单个指针进行访问，而是使用两个指针进行访问，从而达到相应的目的。如果两个指针方向相反，则称为「对撞指针」。如果两个指针方向相同，则称为「快慢指针」。如果两个指针分别属于不同的数组 / 链表，则称为「分离双指针」。在数组的区间问题上，暴力算法的时间复杂度往往是On2O(n^2)On2。而双指针利用了区间「单调性」的性质，可以将时间复杂度降到OnO(n)On。

1.二重指针 (1)二重指针与普通一重指针的区别 ->本质上来说，二重指针和一重指针的本质都是指针变量，指针变量的本质就是变量。 ->一重指针变量和二重指针变量本身都占4字节内存空间。 ...

双指针（Two Pointers）：指的是在遍历元素的过程中，不是使用单个指针进行访问，而是使用两个指针进行访问，从而达到相应的目的。 双指针分为「对撞指针」、「快慢指针」、「分离双指针」。     对撞指针：两个指针方向相反。适合解决查找有序数组中满足某些约束条件的一组元素问题、字符串反转问题。     快慢指针：两个指针方向相同。适合解决数组中的移动、删除元素问题，或者链表中的判断是否有环、长度问题。   &nb