AcWing 算法基础课 双指针（持续更新中···）

最新推荐文章于 2025-06-13 12:30:35 发布
最新推荐文章于 2025-06-13 12:30:35 发布
阅读量252 收藏
点赞数
文章标签： 算法 leetcode acm竞赛 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_54209457/article/details/121046953
版权
本文介绍了双指针技术在算法中的常见应用，包括快慢指针、对撞指针（左右指针）和滑动窗口。通过这些技巧，可以将时间复杂度从O(n^2)降低到O(n)。快慢指针常用于解决环形结构问题，如链表环检测；对撞指针适合有序序列，如二分查找；滑动窗口则在数组和字符串中用于处理固定长度窗口内的操作，如求最大值。文中给出了相关模板题目的链接，帮助读者理解和实践这些技巧。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

双指针可分为快慢指针、对撞指针（也叫左右指针），滑动窗口

双指针即用两个指针来维护，一般可以将 O ( n 2 ) O(n^{2}) O(n2)的时间复杂度降低到 O ( n ) O(n) O(n)

快慢指针

有两个指针，这两个指针移动速度不同，一般来说当指针移动到末尾或两指针相遇（环问题）即结束

模板题:
AcWing 799. 最长连续不重复子序列
AcWing 2816.判断子序列

对撞指针

两指针最开始分别在开头和结尾，相遇即结束，一般用在有序序列，最经典的就是二分查找了

模板题链接：
AcWing 800.数组元素的和
LeetCode 11.盛水最多的容器

滑动窗口

在一个固定长度的字符串或数组上进行操作，而不在整个字符串和数组上操作。主要应用在数组和字符串上。

模板题链接:
LeetCode 239.滑动窗口最大值

lkqsdty
关注
Acwing算法基础课python版【持续更新中】
Ustinianljm的博客
09-08 996
ACwing算法基础课，python版本持续更新中
【acwing算法基础课笔记】01-基础算法-习题课
u014680146的博客
10-21 1054
入一个 n 行 m 列的整数矩阵，再输入 q 个操作，每个操作包含五个整数 x1,y1,x2,y2,c，其中 (x1,y1) 和 (x2,y2) 表示一个子矩阵的左上角坐标和右下角坐标。输入一个 n 行 m 列的整数矩阵，再输入 q 个询问，每个询问包含四个整数 x1,y1,x2,y2，表示一个子矩阵的左上角坐标和右下角坐标。接下来 q 行，每行包含 5 个整数 x1,y1,x2,y2,c, 表示一个操作。请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。
Acwing双指针算法
qq_41810415的博客
08-06 297
子序列指序列的一部分项按原有次序排列而得的序列，例如序列 {a1,a3,a5} 是序列 {a1,a2,a3,a4,a5} 的一个子序列。给定一个长度为 n 的整数序列 a1,a2,…,an 以及一个长度为 m 的整数序列 b1,b2,…给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。第一行包含三个整数 n,m,x，分别表示 A 的长度，B 的长度以及目标值 x。共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。第二行包含 n 个整数，表示 a1,a2,…..
【ACWing 算法基础】双指针
m0_51139226的博客
07-30 246
通过双指针，可以将暴力的O(n²)降低到O(n)
AcWing算法基础课-双指针
qq_53064310的博客
01-31 1248
双指针算法 模板： for(int i=0,j=0;i<n;i++) { while(j<i && check(i,j)) j++; //具体问题逻辑 } 常见问题分类： (1)：对于一个序列，用两个指针维护一段区间 (2)：对于两个序列，维护某种次序，比如归并排序中合并两个有序序列的操作 双指针算法核心：优化 两个指针暴力求解时间复杂度O(n^2) 双指针运用某些单调性质优化后，时间复杂度可变为O(n)，因为总体来看两个指针都是遍历序列一次 输出单词 C++ string
Acwing第三课之双指针
Dog_King_的博客
02-20 378
双指针算法，顾名思义，即使用两个指针的算法，如之前所学的快排、归并都是利用了双指针，双指针可以在一个序列中使用，也可以在两个序列中使用，可以把朴素算法O(n^2)的时间复杂度读降低为O(n)。 比如使用两个指针 i 和 j时，对 i 进行循环，保证 j 不会回头，只朝着一个方向移动。i 和 j 可以朝同一个方向扫描，也可以反方向扫描。有时候两个指针也可以用不同的速度前进，比如双指针判断链表成环，一个指针速度为1，另一个指针速度为2。 朴素算法思路模板 双指针算法思路模板 1.最长连续不重复子序列问题 分析
acwing算法基础课——双指针算法
qq_62093783的博客
03-20 264
AcWing 799. 最长连续不重复子序列 给定一个长度为n的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。 输入格式 第一行包含整数n。 第二行包含n个整数（均在0∼1050∼105范围内），表示整数序列。 输出格式 共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。 数据范围 1≤n≤105 输入样例： 5 1 2 2 3 5 输出样例： 3 思路： 使用双指针算法，根据观察发现，当使用i,j两个快慢指针表示当前的指针...
Acwing 算法基础课笔记（一）
weixin_58793836的博客
01-18 1279
Acwing 算法基础课笔记（一）
Acwing算法基础课学习笔记
togph的博客
04-16 2126
Acwing 算法基础学习笔记
AcWing算法基础课笔记1（持续更新）
weixin_46695464的博客
09-17 1691
自制AcWing算法基础课笔记，跟着课程视频做的，其中有一些自己学习过程中的思考
【acwing】双指针算法
qq_43531919的博客
03-28 322
前置知识 C 和 C++ 的数组、指针。 什么是双指针 严格的来说，双指针只能说是是算法中的一种技巧。 双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向（快慢指针）或者相反方向（对撞指针）的指针进行扫描，从而达到相应的目的。 双指针问题套路 通俗的说，就是在数组遍历中，我们使用两个指针进行操作。所以双指针问题基本有以下几个细节： 1、双指针的初始位置。根据双指针的分类，有两种可能。具体看下面的介绍。 2、双指针的移动方法。根据双指针的分类，有两种可能。具体看下面的介绍。
ACwing算法备战蓝桥杯——Day4——双指针算法
weixin_73569934的博客
02-16 160
本篇博客为记录在学习双针算法时的理解以及分享一些实用技巧；
ACWING 799. 最长连续不重复子序列 (入门) (双指针算法)
这是博客描述
07-20 726
https://www.acwing.com/problem/content/801/ #include<bits/stdc++.h> using namespace std; int book[100010]; int main() { int n; cin>>n; int a[n]; for(int i=0;i<n;i++) cin>>a[i]; int ans=0; for(int i=0, j.
2020/10/5 Acwing-双指针算法
lsw518598的博客
10-05 265
双指针算法题目题目1题目分析算法分析其他需要考虑的问题源代码题目2 题目1 给定一个长度为n的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。 输入格式 第一行包含整数n。 第二行包含n个整数（均在0~100000范围内），表示整数序列。 输出格式 共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。 数据范围 1≤n≤100000 输入样例： 5 1 2 2 3 5 输出样例： 3 题目分析 题目要求的是对输入的序列,找到那些满足:不包含重复的数的子序列,并记下来这些序列的长
acwing算法基础之基础算法--双指针算法
YMWM_的博客
10-12 348
双指针算法
Acwing算法基础课笔记——双指针
2301_81525747的博客
02-04 457
通过这次学习双指针算法，我深刻体会到了它在解决数组和链表问题中的强大之处。双指针不仅能够显著降低时间复杂度，还能让代码更加简洁优雅。从最基础的逐个输出单词，到稍微复杂的最长连续不重复子序列，再到数组元素的目标和以及判断子序列，双指针的应用场景非常广泛。边界条件：双指针算法中，指针的移动和边界条件的判断非常重要，稍有不慎就会导致数组越界或死循环。优化思路：通过哈希表或数组记录状态（如s[N]数组记录元素出现次数）可以大幅提升效率，这是我在最长连续不重复子序列问题中学到的宝贵经验。灵活运用。
RS-232通讯+SHA-256+AES_ECB - 128算法
ladack的博客
06-11 880
本文介绍了一个基于C语言的串口通信加密程序实现方案
【DRL】最简单的策略梯度(Policy Gradient)算法
xfxuezhang.cn
06-12 434
最简策略梯度(Policy Gradient)算法的实现
用Java实现常见排序算法详解
最新发布
m0_66884848的博客
06-13 884
本文介绍了6种常见排序算法的Java实现，包括冒泡、选择、插入排序等基础算法，以及快速、归并、堆排序等高效算法。对每种算法从基本思想、时间复杂度分析和Java代码实现三个方面进行详细说明，展示了排序算法的核心逻辑和性能特点。这些排序方法在计算机科学中具有广泛应用，理解其原理和实现有助于提升编程能力和算法思维。
acwing算法基础课模板
03-08
好的，我需要帮助用户找到AcWing算法基础课的代码模板。首先，用户提到了几个引用，其中引用[2]和引用[3]都提到了AcWing的模板，特别是快速排序、欧拉函数和二进制处理相关的代码。 首先，用户需要的是算法基础课的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值