尺取法（双指针）

力扣寻找重复数

二分，双指针，环形链表。题目不看完题就是排序后，用两个快慢指针移动，找到相同就返回即可。

孑么·2025-03-01 06:12

【贪心+二分+双指针】P9559 [SDCPC2023] Fast and Fat|普及

本文涉及知识点本博文代码打包下载C++贪心C++二分查找C++算法：滑动窗口及双指针总结[SDCPC2023]FastandFat题面翻译【题目描述】您正在参加一场团体越野比赛。

软件架构师何志丹·2025-02-28 16:38

【二分查找图论】P10050 [CCO2022] Alternating Heights|普及

本文涉及的基础知识点本博文代码打包下载C++二分查找C++图论C++算法：滑动窗口及双指针总结[CCO2022]AlternatingHeights题目描述Troy计划给CCO的学生拍一张合影，他向你寻求帮助

闻缺陷则喜何志丹·2025-02-28 03:20

【数据结构OJ】相交链表问题，求相交链表的相交第一个交点

题目如下（题目来源力扣）：个人解题思路：运用双指针，第一次遍历先一起走，当一个走到尾时开始计数，等另一个指针也走到尾时记录下两个指针的路程差，同时比对两个指针指向的地址是否相同，以此判断两个链表是否相交

一枝小雨·2025-02-28 02:11

使用双指针删除有序数组中的重复元素项

题目描述给你一个有序数组nums，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现k次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。思路（1）对于前k项元素，即使为相同元素也最多出现k次，符合题目要求，因此可以直接保留（2）对于后面的n-k项，我们可以使用一个快指针q和一个慢指针p，利用慢指针来更新正确答案位置的元素值，

wuyuqichen·2025-02-27 19:13

【leetcode hot 100 11】移动零

max_area:area;}}returnmax_area;}}错误分析：当涉及的数组较大时，会超出时间限制双指针：一个指向数组的头部，一个指向数组的尾部，然后

longii11·2025-02-27 13:50

蓝桥杯学习笔记04-滑动窗口不定长（最短/最小）

题目来源分享丨【题单】滑动窗口与双指针（定长/不定长/单序列/双序列/三指针/分组循环）-力扣（LeetCode）209.长度最小的子数组-力扣（LeetCode）题目要求大于等于classSolution

Ares^o^·2025-02-25 12:57

洛谷B4006 [GESP202406 四级] 宝箱

滑动窗口（双指针）维护一个满足极差条件的窗口[i,j]，动态调整窗口大小。贪心求最大值在满足极差约束的前提下，计算窗口内数值之和并记录最大值。步骤输入处理读取宝箱数量n、极差限制k和宝箱数值数组A。

小王Jacky·2025-02-23 22:00

双指针专题4：区间最大和

描述给定n个正整数组成的数列a1,a2，⋅⋅⋅，an和一个整数m。求出这个数列中的一个子区间[i,j]，也就是在这个数列中连续的数字使得这个子区间的和在不超过m的情况下最大。如果有多个区间符合要求，请输出最靠前的那一个区间。输入描述输入共两行。第一行，两个整数n,m;第二行，n个整数a输出描述一行，三个整数，表示符合题意的区间的左端点、右端点和累加和。解释一个样例：mx=-1,l1=-1,r1=-

williamzhou_2013·2025-02-23 18:31

JAVA_双指针练习_快乐数

题目：解析：先将一个数的各个位的平方加起来，将它赋值给一个值。然后创建两个指针变量，一个slow指向第一个位置的值，一个fast直线第二个位置的值，不管该数是不是快乐数，他们都会进入一个循环，如下所示：那既然是一个循环，那他们肯定会相遇，如果相遇的那个值是1，那么就是快乐数。代码：classSolution{publicintbitSum(intn){intsum=0;while(n!=0){in

陳長生.·2025-02-23 17:23

每日一题——反转字符串、判断回文字符串与合并区间

反转字符串、判断回文字符串与合并区间1.反转字符串题目描述示例示例1示例2解题思路双指针法代码实现复杂度分析2.判断回文字符串题目描述示例示例1示例2示例3解题思路双指针法代码实现复杂度分析3.合并区间题目描述示例示例

tt555555555555·2025-02-23 17:52

蓝桥杯 Java B 组之双指针技巧（快慢指针、滑动窗口）

Day5：双指针技巧（快慢指针、滑动窗口）双指针技巧是处理许多算法问题时常用的技巧，尤其在数组或字符串中。双指针可以帮助我们在遍历过程中减少不必要的运算，从而优化时间复杂度。

计算机小白一个·2025-02-22 22:25

栈和队列-滑动窗口最大值

单调队列是从队首开始递减的一个队列，并且一定是单调递减队首应该是第一大，依次是第二大，第三大....针对滑动窗口，无非是进行遍历，使用双指针,一个为start,一个为end二者分别代表窗口的起点和终点，

Hasno.·2025-02-21 21:58

《数组》学习——有序数组的平方

：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]，排序后，数组变为[0,1,9,16,100]该题，有两种解法：暴力排序解法双指针法

小翔很开心·2025-02-20 17:40

力扣hot100 —— 11.盛最多的水

解法思路：//木桶效应，短板决定水的上限，抽象问题一下，其实就是找出一对数字，俩者距离*较小数的值就是他们的水量//采用双指针，俩端开始，逐渐计算水量进行比较；//

01_·2025-02-20 03:43

《剑指 Offer》专项突破版 - 面试题 56 : 二叉搜索树中两节点的值之和（详解 C++ 实现的两种方法）

目录前言一、利用哈希表二、应用双指针前言题目链接：LCR056.两数之和IV-输入二叉搜索树-力扣（LeetCode）题目：给定一棵二叉搜索树和一个值k，请判断该二叉搜索树中是否存在值之和等于k的两个节点

melonyzzZ·2025-02-20 03:11

力扣 hot 100 —— 15.三数之和

解法思路：//定位一个+双指针遍历查找//选定一个，然后在剩余中查找满足条件，为了好判断移动方向，可对数组进行排序//当三者和

01_·2025-02-20 03:37

最少前缀操作问题--感受不到动态规划，怎么办怎么办

题目：标签：动态规划（应该是双指针的，不理解）小U和小R有两个字符串，分别是S和T，现在小U需要通过对S进行若干次操作，使其变成T的一个前缀。操作可以是修改S的某一个字符，或者删除S末尾的字符。

幼儿园口算大王·2025-02-19 21:51

从0开始到华五复试字符串

344.反转字符串-力扣（LeetCode）字符串本质就是数组，采用双指针的方法，一个在前一个在后即可，不断交换。

DitanZ·2025-02-19 20:44

Day07-（哈希表，双指针的使用，难度逐层升高）

一、454.四数相加II-力扣（LeetCode）a、暴力解法四个for循环嵌套！！！时间复杂度O（n^4），不推荐哈。b、分部循环将nums1和nums2凑一组，再将nums3和nums4凑一组，两两for循环得出一组数字，存入map容器（为什么要用map容器：算出的第一组数字里不仅需要记录数字的数值还要记录该数字的个数用以计算最后组合的个数）classSolution{publicintfou

xaiocQ·2025-02-19 15:57

LeetCode 热题 100

LeetCode热题1001.快速/归并排序快速排序归并排序2.动态规划_必考2.1多维动态规划_必考3.二叉树_必考4.链表_必考5.二分查找6.其他热门算法哈希双指针滑动窗口子串普通数组矩阵图论回溯栈堆贪心算法技巧踏踏实实连

TTXS123456789ABC·2025-02-19 06:55

【C++】双指针算法专题

目录前言对撞指针快慢指针习题练习1.移动零.-力扣（LeetCode）算法思路算法流程代码实现2.复写零.-力扣（LeetCode）算法思路算法流程代码实现3.快乐数.-力扣（LeetCode）算法思路算法流程代码实现4.盛水最多的容器.-力扣（LeetCode）算法思路代码实现5.有效三角形的个数.-力扣（LeetCode）算法思路代码实现6.和为S的两个数.-力扣（LeetCode）算法思路代

啊QQQQQ·2025-02-19 03:32

双指针-三数之和

输入：整型数组输出：二元列表思路：先对数组进行排序，然后循环排序后的数组，再定义双指针，进行移动，关键是对于去重的操作，clas

Vacant Seat·2025-02-18 09:37

双指针-盛最多水的容器

输入：整型数组输出：整型变量思路：本题使用双指针，一个在左一个在右，值小的先移动classSolution{publicintmaxArea(int[]heig

Vacant Seat·2025-02-18 09:36

7、双指针-接雨水

按列求+辅助数组只关注每一列当前能够留下几滴雨水。0和末尾位置不用考虑，盛不了雨水。现在有个0=0;i--){rightArr[i]=Math.max(height[i],rightArr[i+1]);}intS=0;for(inti=1;i

大树~~·2025-02-18 08:36

接雨水（动态规划，双指针）

注：题目：给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例1：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。示例2：输入：height=[4,2,0,3,2,5]输出：9提示：n==h

TABE_·2025-02-18 08:03

双指针-接雨水

当前列与左右两边最大的列的较小值进行比较，只有当前列小于较小值，当前列才会接到水.也会超出时间限制动态规划，不需要每次都求出左边和右边的最大值，可以将最大值存储到两个数组之中，就可以解决时间复杂度的问题双指针

Vacant Seat·2025-02-18 08:58

leetcode盛水最多的容器c++深度剖析【双指针篇】

盛水最多的容器前言对于程序员来说，必不可少的就是一定的算法能力，可以跟着小编一起学习题目的做题思路，培养算法能力，这里的双指针抽象为一种数组下标，更像是一种做题思路文章目录盛水最多的容器前言题目解读算法思路编写代码总结题目解读查看原题请点击

重铸自身根基·2025-02-17 17:20

算法基础1.3：双指针，位运算，离散化，区间合并

双指针for(inti=0,j=0;iusingnamespacestd;constintN=100010;intn;intq[N],s[N];//s存的是当前j到i这个区间里面每一个数出现的次数。

sunluyang521·2025-02-17 14:50

常见解题方法（位运算、双指针、前缀和）

目录位运算双指针前缀和对于自己刷题过程中遇到的一些常见简单解题方法进行了一个总结：数组在数据结构中是线性表的一种，在算法题中常常以整数数组和字符串等形式展现，其实数组中包含有更多的数据类型，这一段主要说明整数数组的一些常见问题解法

wibkb·2025-02-17 13:49

【蓝桥杯C/C++】彻底理解双指针算法

目录学习目标什么是双指针？

不会喷火的小火龙·2025-02-17 13:47

[Acwing] 双指针 2816. 判断子序列

目录前言思路code:错误的思路前言基础不打牢今朝见鬼神(我是牛马呜呜呜)思路通过i指针循环一遍b数组然后通过j(j=1)遍历a数组当且仅当(jusingnamespacestd;constintN=1e5+10;inta[N],b[N],n,m;voidsolve(){cin>>n>>m;for(inti=1;i>a[i];for(inti=1;i>b[i];intj=1;for(inti=1;

*DDL_GzmBlog·2025-02-17 07:24

[AcWing] 算法基础课（一）学算法强推哦

所以一开始学起来不是很容易，慢慢听下去边查边学就好啦)文章目录第一讲基础算法1.排序1.1快速排序1.2归并排序2.二分2.1整数二分(较麻烦)2.2浮点数二分3.前缀和与差分3.1前缀和3.2差分4.双指针

vo很懒·2025-02-17 07:23

双指针算法 AcWing 2816. 判断子序列

双指针算法AcWing2816.判断子序列原题链接AcWing2816.判断子序列算法标签双指针思路子序列指序列的一部分项按原有次序排列而得的序列。

飞滕人生TYF·2025-02-17 07:52

【练习】【双指针】力扣热题100 283. 移动零

题目给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]来源：力扣热题100283.移动零思路（注意事项）学习remove()函数的用法纯代码classSolution{public:void

柠石榴·2025-02-17 06:21

算法练习|Leetcode49字母异位词分词，Leetcode128最长连续序列，Leetcode3无重复字符的最长子串，sql总结

目录一、Leetcode49字母异位词分词题目描述解题思路方法:哈希总结二、Leetcode128最长连续序列题目描述解题思路方法:总结三、Leetcode3无重复字符的最长子串题目描述解题思路方法:双指针法总结

ambitious_Rgr·2025-02-16 16:05

今日写题04work

题目：移除链表元素两种实现思路思路一使用双指针，prev，cur快慢指针解决。当cur不等于val，两个指针跳过。当等于val时，要考虑两种情况，一种是pos删，一种是头删除。

kukubuzai·2025-02-16 09:38

【代码随想录训练营第42期打卡总结 - 刷题记录】

从一开始的数组二分双指针，到最后的图论最短路，难度可以说是在不断增加，但也确切感觉到了很大的收获。

逝去的秋风·2025-02-15 19:25

牛客网面试必刷TOP101-09双指针BM92 最长无重复子数组

描述给定一个长度为n的数组arr，返回arr的最长无重复元素子数组的长度，无重复指的是所有数字都不相同。子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组数据范围：0≤arr.length≤10^5，0max)max=count;}else{while(arr[left]!=arr[right]){num[arr[left]]=0;co

bingw0114·2025-02-15 12:31

算法-数组篇04-长度最小的子字符串

滑动窗口和双指针方法类似，给定一个长度l，在数组中依次遍历0到l，1到l+1…,r到r+l。利用这个方法可以求解数组中一些子字符串的问

Buling_0·2025-02-15 08:28

双指针思想

双指针（TwoPointers）是一种常用的算法思想，通过使用两个指针（通常是下标或迭代器）在数组、链表或字符串中协同工作，高效解决一些问题。

六七_Shmily·2025-02-14 20:17

leetcode_双指针 125.验证回文串

125.验证回文串如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个回文串。字母和数字都属于字母数字字符。给你一个字符串s，如果它是回文串，返回true；否则，返回false。法1:re.subre.sub()是Pythonre（正则表达式）模块中的一个函数，用于替换字符串中匹配指定正则表达式的部分基本语法:re.sub(patter

MiyamiKK57·2025-02-13 16:17

【LeetCode Hot100】盛最多水的容器[特殊字符]双指针法，Java实现！图文详解，小白也能秒懂！

[LeetCodeHot100]盛最多水的容器双指针法，Java实现！图文详解，小白也能秒懂！

AllowM·2025-02-13 11:39

滑动窗口算法笔记(C++)

滑动窗口算法是一种基于双指针技巧的高效算法,常用于解决数组或字符串上的一些特定问题.算法讲解基本概念滑动窗口算法可以想象成在一个数组或字符串上有一个固定大小或者可变大小的窗口,该窗口在数组或字符串上从左到右滑动

程序员阿荣·2025-02-13 08:16

四数相加II(Map作哈希表）；383.赎金信(数组作哈希表）；15.三数之和(双指针)；18.四数之和(双指针)

目录LeetCode454.四数相加1.思路2.代码实现3.复杂度分析4.思考Leetcode383.赎金信1.思路2.代码实现3.复杂度分析4.思考Leetcode15.三数之和方法一：双指针法1.思路

努力学习的牛宁西·2025-02-13 04:45

LeetCode334递增的三元子序列,贪心+双指针

目录题目描述:思路代码题目描述:思路很自然能够想到使用两个数值来记录最小值和次小值,并且有一个前提--次小值>最小值,那么我们在后面的遍历过程中只要找到一个值大于次小值,结果返回true,如果遍历整个数组都没有找到,结果返回false.我们假设最小值small,次小值mid但是我们对于最小值和次小值的更新策略是什么呢?比如:small>=nums[i],我们就能够直接更新small呢???关键在这

Shallow_Carl·2025-02-12 23:03

【leetcode 28】27.移除元素==双指针==

题链1.双层for循环i–;//因为下标i以后的数值都向前移动了一位，所以i也向前移动一位len–;//此时数组的大小-1classSolution{publicintremoveElement(int[]nums,intval){//1.两层循环intlen=nums.length;for(inti=0;i

椰椰荔枝糖·2025-02-12 08:23

LeetCode刷题 --- 滑动窗口

滑动窗口法也叫尺取法（可能也不一定相等，大概就是这样），可以用来解决一些查找满足一定条件的连续区间的性质（长度等）的问题。

材化胖虎·2025-02-12 08:20

python-leetcode 23.回文链表

题目：给定单链表的头节点head,判断该链表是否为回文链表，如果是，返回True,否则，返回False输入：head=[1,2,2,1]输出：true方法一：将值复制到数组中后用双指针法有两种常用的列表实现

SylviaW08·2025-02-11 08:52

推荐频道