尺取法（双指针）

已于 2023-09-02 17:54:35 修改
阅读量41 收藏
点赞数
分类专栏： C++算法 文章标签： 算法 数据结构 c++
于 2023-06-23 00:50:26 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_73928885/article/details/131346050
版权

尺取法（双指针）

5-1 （反向）对向扫描

i从头扫到尾，j从尾扫到头

1-查找指定和的整数对

先对数组升序排列

两端各一个指针，初始化 i 指头元素，j 指尾元素

sum=arr[i]+arr[j]，如果sum<target，说明arr[i]太小不给力，需要i++；

反之，arr[j]太大了，需要j–;

直到i与j会和

int GetPairPos(vector<int>&
了解本专栏 订阅专栏 解锁全文 超级会员免费看
jUicE_g2R
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
订阅专栏
数据结构9-双指针(尺取法)(double pointer)
LiuKairui的博客
03-02 842
双指针有好几种，但是最常用的是尺取法，所以有的时候就说尺取法 双指针，指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向（快慢指针）或者相反方向（对撞指针）的指针进行扫描，从而达到相应的目的。 分类有奇奇怪怪的几种，我写了三种 1.对撞指针(除了二分没啥用) 最经典的应用是二分 最最朴素的对撞指针就是 function fn (list) { var left = ...
双指针算法（尺取法）
lclchong的博客
12-17 1069
双指针主要用于遍历数组，两个指针指向不同的元素，从而协同完成任务。也可以延伸到多 个数组的多个指针。若两个指针指向同一数组，遍历方向相同且不会相交，则也称为滑动窗口（两个指针包围的 区域即为当前的窗口），经常用于区间搜索。若两个指针指向同一数组，但是遍历方向相反，则可以用来进行搜索，待搜索的数组往往是 排好序的。定义快慢指针快指针：寻找新数组的元素 ，新数组就是不含有目标元素的数组慢指针：指向更新 新数组下标的位置通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。
尺取法、双指针
Suryxin's blogs
12-10 474
模版 int l = 1, r = 1; while(l <= r && l <= n){ while(r <= n && ){//右指针右移 ++r; } if(){ //符合条件的话就更新ans //注意，符合的区间是[l, r - 1]!!! } ++l; //指针左移，并需要消除最左端指针的影响 } Subsequence 题目描述： 求一个子区间的数字和大于等于m
【C++算法图解专栏】一篇文章带你掌握尺取法（双指针）
Newin2020的博客
01-27 1013
这一讲我们来介绍一个非常常用的算法 —— 尺取法，一般称为双指针算法，下文也将用这种说法。这种算法应用场景挺广，在很多题目中只是作为解出题目的其中一个关键部件，下面我将给没接触过的小伙伴详细讲解，会从模板题入手，不会直接上综合题，这点大家放心~
【算法】完全掌握Two Pointer（双指针&尺取法）详解&例题
DwD-的博客
05-26 1491
1.前言 Two Pointer（双指针）有两种移动方式，一种相向移动，一种同向移动。这里我们讨论同向移动的双指针，这种算法又名尺取法，最终的时间复杂度一般是线性的，是一种广泛应用的算法技巧。 2.应用场景 Two Pointer解决的问题形式一般都是一个区间内满足某种性质的最优解。尺取法的求解过程就像一只移动的毛毛虫，每次交替移动L、R指针，在移动指针的过程中更新求得的解。 由于L，R都...
【经典算法】双指针（尺取法）：爱，是双向奔赴，还是你追我赶？
子夜的个人博客
01-23 4340
双指针法又称尺取法，顾名思义，在区间操作时，使用两个指针同时遍历区间，从而实现高效操作。两个指针，就像是一男一女，他们遍历区间的过程，又何尝不像是一对男女彼此追求爱情的过程呢？接下来一起学习双指针的恋爱过程。
算法基础----尺取法（双指针）
weixin_54135807的博客
05-03 759
尺取法：也可称为双指针，是算法竞赛种常用的一个优化技巧，用来解决序列区间问题。 该方法主要有两种扫描方式：反向扫描和同向扫描。 接下来以几道例题来解释 t1 回文判定（反向扫描） 思路：反向扫描最直接的题目，直接上代码！ #include<bits/stdc++.h> using namespace std; int main() { string s; cin >> s; int flag=0; for(int i=0,j=s.siz
常用的算法--尺取法（双指针 ）
m0_74154295的博客
02-26 313
常用的算法--尺取法（双指针 ）
代码随想录算法训练营第62天|Floyd 算法精讲、A * 算法精讲 （A star算法）
Yinems的博客
08-28 302
分两种情况，一种是节点 i 到节点 j 的最短路径经过节点 k，grid[i][j][k] = grid[i][k][k-1] + grid[k][j][k-1]；另一种情况，节点 i 到节点 j 的最短路径不经过节点 k，grid[i][j][k] = grip[i][j][k-1]；刚开始初始化 k 是不确定的，如果赋值为1，那么不能知道节点 i 到节点 j 经过1个节点的最短距离，所以只能把 k 赋值为0，本题中节点0是无意义的，节点是从1到n。本题求的是最小值，所以其余值初始化为最大值。
C语言刷题日记(附详解)(2)
ixiaotang_的博客
08-24 2681
你所厌恶的今天，是昨天死去之人奢望的明天。你所浪费的现在，是未来的你回不去的曾经。时间如此宝贵，作为学生，学习就是我们的职责，那么不要懈怠！让我们开始今天的学习吧！
冒泡排序算法
最新发布
m0_74051652的博客
08-28 419
冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复进行的，直到没有再需要交换的元素为止，这意味着数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（或说是排序的开头位置），就如同水中的气泡一样上升到水面。冒泡排序的写法可以简单分为两种方式，分别是：前同后异、前异后同。
【算法】深入浅出聚类算法：原理、应用与Java实现
一个不断前行的程序者
08-26 1013
聚类算法是一种将数据集中的对象自动划分为多个子集的算法。每个子集称为一个簇，簇内的对象具有较高的相似度，而簇与簇之间的相似度较低。聚类算法的主要目的是发现数据中的自然结构，而不是通过已知的类别标签。本文介绍了聚类算法的原理、应用场景以及如何在Java中实现一个简单的聚类算法。通过聚类算法，我们可以发现数据集中的自然结构，有助于更好地理解数据。在实际应用中，可以根据具体需求选择合适的聚类算法。希望本文能够帮助读者更好地理解和应用聚类算法。
C++ | Leetcode C++题解之第374题猜数字大小
Ddddddd_158的博客
08-26 484
C++ | Leetcode C++题解之第374题猜数字大小
算法笔试-编程练习-01-B-23
志远的博客
08-23 1655
小红组内有 n 个人，大家合作完成了一个初版方案，初始时大家的愤怒值都是 0。 但是领导对方案并不满意，共需要修改 m 次方案，每次修改会先让第 l 到 r 个人的愤怒值加 1，然后再修改方案；
代码随想录算法训练营第二十二天| 回溯算法理论基础 77. 组合 216.组合总和III 17.电话号码的字母组合
Mwicogito的博客
08-23 1767
回溯法章节开始，逐渐开始正式复习算法设计课的知识。文章图片来源：代码随想录 (https://programmercarl.com/)
算法学习019 BFS实现迷踪步 c++算法学习 中小学算法思维学习 比赛算法题解 信奥算法解析
青少年编程学习指导
08-25 1114
​ C++BFS实现迷踪步 一、题目要求 1、编程实现 有一个 n 行 m列的方格迷宫，用 0 表示可以通过，用 1 表示不可以通过，每一步可以向上、下、左、右任意方向移动一格，请计算从左上角(1，1)位置移动到右下角(n，m)位置，最少移动多少步？ 2、输入输出 输入描述：第一行输入矩阵大小n和m（3
【算法】动态规划
小匠码农
08-26 1417
动态规划、最长公共子序列
树状数组算法
2302_81590667的博客
08-23 1194
lowbit这个函数的功能就是求某一个数的二进制表示中最低的一位1，举个例子，x = 6，它的二进制为110，那么lowbit(x)就返回2，因为最后一位1表示2。2.树状数组的作用被线段树完全涵盖, 凡是可以使用树状数组解决的问题, 使用线段树一定可以解决, 但是线段树能够解决的问题树状数组未必能够解决.看下图我们会发现，数组的下标其实是有规律的，就比如下标为1，3，5，7的二进制最后一位1都是2。然后她再给你一个下标x，和一个数y让你执行操做1，就可以执行这样的操作。就比如他给你一个数组个数为n。
尺取法 python
03-06
尺取法（Two Pointers）是一种常用的算法技巧，用于解决一些数组或字符串相关的问题。它通过维护两个指针（通常称为左指针和右指针）来遍历数组或字符串，并根据问题的要求移动指针，从而达到高效解决问题的目的。 ...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值