双指针（尺取法）

最新推荐文章于 2024-08-30 09:47:11 发布
最新推荐文章于 2024-08-30 09:47:11 发布
阅读量55 收藏
点赞数
分类专栏： 双指针 文章标签： 算法 c++ 笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_72647494/article/details/130212123
版权

双指针

双指针又称尺取法，用来取一段区间（两个指针）内的数据

快慢指针

两个指针是同向的，需要根据题目来设定指针移动逻辑，因为一快一慢，所以形成了区间

例子：P1638 逛画展 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

26. 删除有序数组中的重复项 - 力扣（LeetCode）

P1102 A-B 数对 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

双向指针

两个指针是反向的，从两边开始靠近。

经过一段时间的写题，发现双指针其实只是一种辅助手段，更多的还是要靠到其他的算法和题目逻辑。。。。比较基础的双指针就是前缀和

莱月桑
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
leetcode 3. 无重复字符的最长子串（尺取法）
默的博客
03-18 142
链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 尺取法 分两种情况： ①如果当前区间内没有重复的字符，就一直向右扩展右端点 r，并更新答案 res ②如果有重复的字符，就左移左端点 l，直到没有重复
双指针算法（尺取法）
lclchong的博客
12-17 1069
双指针主要用于遍历数组，两个指针指向不同的元素，从而协同完成任务。也可以延伸到多 个数组的多个指针。若两个指针指向同一数组，遍历方向相同且不会相交，则也称为滑动窗口（两个指针包围的 区域即为当前的窗口），经常用于区间搜索。若两个指针指向同一数组，但是遍历方向相反，则可以用来进行搜索，待搜索的数组往往是 排好序的。定义快慢指针快指针：寻找新数组的元素 ，新数组就是不含有目标元素的数组慢指针：指向更新 新数组下标的位置通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。
双指针尺取法 2017 Open Cup Ice cream samples
axuhongbo的博客
09-07 310
给出n个可重集合，k种 现在让你从这些可重集合中找出一些使得这些集合包含所有的k个数 并且你所选的所有可重集合的大小之和最小。 这n个集合连成了一个环，你只能挑选其中连续的几个 技巧；因为是环，所以复制一遍 然后用双指针扫啊扫，过程中 记录两个值 一个值是真实答案，另一个是当前集合内的数字种类数 #include <iostream> #include<bits/st...
尺取法、双指针
Suryxin's blogs
12-10 476
模版 int l = 1, r = 1; while(l <= r && l <= n){ while(r <= n && ){//右指针右移 ++r; } if(){ //符合条件的话就更新ans //注意，符合的区间是[l, r - 1]!!! } ++l; //指针左移，并需要消除最左端指针的影响 } Subsequence 题目描述： 求一个子区间的数字和大于等于m
双指针 尺取法 two-pointer 详解
m0_74486855的博客
11-13 280
尺取法需要大量习题来巩固。
尺取法（双指针）
紫芝的博客
04-26 1581
双指针1.所谓的双指针，指的是在遍历对象的过程中，不是普通使用单个指针进行访问而是使用两个相同方向或者相反方向的指针进行扫描，从而达到相应的目的2.双指针法充分使用了数组有序这一特征，从而在某些情况下能够简化一些运算 3.这里的指针，并非C语言中的指针的概念，而是指索引、游标、可迭代对象例一： 给定一个有序递增数组，在数组中找到满足条件的区间，使得这个区间所有数字之和为某一给定的值#include...
【经典算法】双指针（尺取法）：爱，是双向奔赴，还是你追我赶？
子夜的个人博客
01-23 4367
双指针法又称尺取法，顾名思义，在区间操作时，使用两个指针同时遍历区间，从而实现高效操作。两个指针，就像是一男一女，他们遍历区间的过程，又何尝不像是一对男女彼此追求爱情的过程呢？接下来一起学习双指针的恋爱过程。
【算法】完全掌握Two Pointer（双指针&尺取法）详解&例题
DwD-的博客
05-26 1494
1.前言 Two Pointer（双指针）有两种移动方式，一种相向移动，一种同向移动。这里我们讨论同向移动的双指针，这种算法又名尺取法，最终的时间复杂度一般是线性的，是一种广泛应用的算法技巧。 2.应用场景 Two Pointer解决的问题形式一般都是一个区间内满足某种性质的最优解。尺取法的求解过程就像一只移动的毛毛虫，每次交替移动L、R指针，在移动指针的过程中更新求得的解。 由于L，R都...
尺取法（双指针）及例题
ComingLiu的博客
01-23 373
尺取法方法引入方法总结具体问题模板题最大子段和 方法引入 有一组数，现在给定一个数k，问这组数中两个数加和为k的情况有多少？ 考虑暴力，显然可以使用两个for循环，时间复杂度为O（n2），对于n在104以上的数据无法在规定时间内得到答案，需要寻找更好的方法 因为顺序不影响答案，所以考虑先排个序，要的是两个数加和，所以需要两个指针，分别指向这两个数，可以把两个指针分别指向数组头和尾，如果两个数加和比k大，那么显然需要将尾指针向前移动一位；如果比k小，显然需要将头指针向后移动一位；相等的时候即为答案 #in
算法基础----尺取法（双指针）
weixin_54135807的博客
05-03 767
尺取法：也可称为双指针，是算法竞赛种常用的一个优化技巧，用来解决序列区间问题。 该方法主要有两种扫描方式：反向扫描和同向扫描。 接下来以几道例题来解释 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 315
常用的算法--尺取法（双指针 ）
P1147 连续自然数和 【双指针（尺取法）】
lybc2019的博客
09-23 237
P1147 连续自然数和 【双指针（尺取法）】
数据结构9-双指针(尺取法)(double pointer)
LiuKairui的博客
03-02 842
双指针有好几种，但是最常用的是尺取法，所以有的时候就说尺取法 双指针，指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向（快慢指针）或者相反方向（对撞指针）的指针进行扫描，从而达到相应的目的。 分类有奇奇怪怪的几种，我写了三种 1.对撞指针(除了二分没啥用) 最经典的应用是二分 最最朴素的对撞指针就是 function fn (list) { var left = ...
递归、搜索与回溯算法
无聊_人的博客
08-29 1894
所谓的递归其实就是函数自己调用自己的情况。
7-7 数组中能被5整除的数的和
Virgo_616的博客
08-26 1734
在一维数组中有10个整数，求出其中能被5整除的所有数的和。
力扣（无重叠区间）
yyssas的博客
08-29 2083
先按照左侧数字排序，然后对于i位置和i+1位置，如果i位置右侧数字大于i+1位置左侧数字，则说明这两个区间有重叠，则需要移除更可能和后面重叠的那一个，因为排序是按照左边从小到大排序的，所以左边一定是小的，此时要关注的就是右边，也就是选择i和i+1右侧更小的那个，即右侧大的那个删除。一直到右侧小于k的左侧停止，此时剩下的一定是不会重叠的那个。需要移除区间的最小数量，使剩余区间互不重叠。
OpenCV 图像处理应用实战算法列表汇总（长期更新）
最新发布
纵马踏花向自由
08-30 232
OpenCV算法专栏列表
尺取法 python
03-06
尺取法（Two Pointers）是一种常用的算法技巧，用于解决一些数组或字符串相关的问题。它通过维护两个指针（通常称为左指针和右指针）来遍历数组或字符串，并根据问题的要求移动指针，从而达到高效解决问题的目的。 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值