#双指针第13页

基础算法（三）：双指针/位运算/离散化/区间合并

目录1.双指针算法引例最长连续不重复子序列2.位运算n的二进制表示中第k位是几lowbit(x)操作：返回x二进制表示中的最后一位13.离散化4.区间合并1.双指针算法引例输入一行字符串，输出字符串中的单词

ScarboroughFair#·2024-01-15 12:34

双指针算法，位运算，离散化和区间合并

双指针算法：强调单调性先上模版（最长连续不重复子序列）给定一个长度为n的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。

baobaobus教我自己代码·2024-01-15 12:33

925. 长按键入

截屏2021-04-27上午10.08.26.png截屏2021-04-27上午10.08.44.png思路：就是利用双指针，因为typed字符串长度一定大于或者等于name，条件才能成立classSolution

康大侠·2024-01-15 12:17

力扣每日一练（24-1-14）

做过类似的题，一眼就是双指针，刚好也就是题解。ifnotnums:return0p1=0forp2inrange(1,len(nums)):ifnums[p2]!

CCSBRIDGE·2024-01-15 08:17

acwing800.数组元素的目标和（双指针）

题目传送门：800.数组元素的目标和给定两个升序排序的有序数组A和B，以及一个目标值x。数组下标从0开始。请你求出满足A[i]+B[j]=x的数对(i,j)。数据保证有唯一解。输入格式第一行包含三个整数n,m,x，分别表示A的长度，B的长度以及目标值x。第二行包含n个整数，表示数组A。第三行包含m个整数，表示数组B。输出格式共一行，包含两个整数i和j。数据范围数组长度不超过1e5。同一数组内元素各

诶嘿嘿kk·2024-01-15 02:10

Day02

今日任务：977有序数组的平方209长度最小的子数组59螺旋矩阵Ⅱ977有序数组的平方题目链接：https://leetcode.cn/problems/squares-of-a-sorted-array/双指针问题

无系之舟·2024-01-15 01:39

【面试高频题】难度 3/5，可直接构造的序列 DP 题

Tag:「前缀和」、「构造」、「双指针」、「序列DP」、「动态规划」你有两个有序且数组内元素互不相同的数组nums1和nums2。

宫水三叶的刷题日记·2024-01-14 23:32

FindTheIndexOfTheFirstOccurrenceInAString 【找到第一个匹配的下标】

双指针字串的所有的字符都匹配完，匹配成功。如果要与之匹配的字符串剩下的长度小于字串的长度，即剩下的已经不会再满足。

BUG批量生产者·2024-01-14 23:45

双指针——删除有序数组中的重复项

给你一个有序数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例1：输入：nums=[1,1,2]输出：2,nums=[1,2]解释：函数应该返回新的长度2，并且原数组nums的前两个元素被修改为1,2。不需要考虑数组中超出新长度后面的元素。示例2：输入：nums=[0,0

汤米•谢尔比·2024-01-14 22:37

双指针小红统计区间牛客周赛 Round 28

#includeusingnamespacestd;usingll=longlong;constintN=1e5+10;lla[N];intmain(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);lln,k;cin>>n>>k;for(inti=1;i>a[i];intleft=1;llsum=0;llans=0;for(intright=1;r

柏箱·2024-01-14 22:24

Day2：有序数组的平方+最小子数组+螺旋矩阵II

一、有序数组的平方（977.）题目建议：本题关键在于理解双指针思想题目链接：https://leetcode.cn/problems/squares-of-a-sorted-array/文章讲解：https

LoinYee·2024-01-14 22:23

【算法】基础算法001之双指针

：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.数组分块（数组划分）移动零复写零2.快慢双指针

樊梓慕·2024-01-14 20:00

关于原地删除数组中的元素（算法题）

有很多方法，是使用双指针，快慢指针，（数组中下标等同于指针效果）。但是难免的都发生了元素移动。所以这里的感觉这个说法有点多余。

en595·2024-01-14 19:25

《剑指 Offer》专项突破版 - 面试题 9 : 乘积小于 k 的子数组（相向双指针 C++ 实现）

题目链接：LCR009.乘积小于K的子数组-力扣（LeetCode）题目：输入一个由正整数组成的数组和一个正整数k，请问数组中有多少个数字乘积小于k的连续子数组？例如，输入数组[10,5,2,6]，k的值为100，有8个子数组的所有数字的乘积小于100，它们分别是[10]、[5]、[2]、[6]、[10,5]、[5,2]、[2,6]、[5,2,6]。分析：代码实现：classSolution{pu

melonyzzZ·2024-01-14 19:20

2024.1.14力扣每日一题——删除排序链表中的重复元素

2024.1.14题目来源我的题解方法一双指针（快慢指针）题目来源力扣每日一题；题序：83我的题解方法一双指针（快慢指针）因为题目中的链表已经是升序排列，因此使用两个指针，分别指向重复元素的开始和找到第一个不相同元素的的位置

菜菜的小彭·2024-01-14 16:16

20240112-确定字符串的两半是否相似

思路双指针，两个map解决。时间复杂度O(n)。不需要用到map，因为只需要统计元音字母的总数量，不需要区分

fuxxu·2024-01-14 15:15

C语言实现快排核心思想（双指针法）

核心代码：这就是每一趟快排的实现代码，由上面的动图，我们能知道前后指针法的核心是玩好cur和prev这两个指针，具体的逻辑是cur找比key小的值，找到就prev++，然后prev和cur的值就进行交换，但是总不能自己跟自己交换吧，这就是多此一举了，所以我们在代码中的if语句里多加一个判断，++prev不能等于cur；如果cur遇到比key大的值prev就不动，cur++。最后我们再把prev跟k

板鸭〈小号〉·2024-01-14 13:07

每日一算法(两数之和)

文章目录两数之和哈希解法双指针两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。

飘风凌雪·2024-01-14 12:52

代码随想录算法训练营第二天| 977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II。

文档讲解：双指针（左右指针），滑动窗口977.有序数组的平方添加链接描述平方后，数组由两端向中间递减，所以用双指针从两端开始比较得到从大到小的序列双指针：左闭右闭//双指针：左闭右闭classSolution

heitong_fu·2024-01-14 12:11

代码随想录算法训练营第三天| 203.移除链表元素、707.设计链表、 206.反转链表

文档讲解：双指针（左右指针），滑动窗口203.移除链表元素代码随想录题目要移除链表元素，需要双指针，now指针指向要移除链表元素，next指针指向要移除链表元素的下一个元素。

heitong_fu·2024-01-14 12:11

代码随想录算法训练营第五天天| 总结数组专题

数组：二分查找、双指针（包括快慢指针）、滑动窗口、模拟链表：双指针、三指针、虚拟头指针、复杂指针操作画图明确每一步（标好次序）数组代码随想录总结的很好，如下图。

heitong_fu·2024-01-14 12:37

力扣双周赛第三题----2857. 统计距离为 k 的点对

这题我们的暴力做法就是o(n^2),但是根据数据量这样会超时，所以我们不能用暴力解法去解决那么想一想双指针可以吗，不可以。为什么呢？因为他没有一个特性可以让他双指针跳过前面或者后面一个点。

乖的小肥羊·2024-01-14 10:53

第 3 场小白入门赛（1~6） + 第 3 场强者挑战赛（1 ~ 5）

第3场小白入门赛1、厉不厉害你坤哥（暴力）2、思维3、暴力，前缀和，贪心4、二分5、DP6、容斥，双指针第3场强者挑战赛2、BFS5、树上倍增求第k祖先1.召唤神坤题意：可以发现,如果我们钦定练习生,那么舞力值的

今天补题了么·2024-01-14 08:29

day18【LeetCode力扣】19.删除链表的倒数第N个结点

],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]2.题解看完题述后，链表只能从前往后查找，根据这个特点，想到使用双指针算法

Gcanfly·2024-01-14 07:47

day16【LeetCode力扣】206.反转链表

示例1：输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]示例2：输入：head=[1,2]输出：[2,1]示例3：输入：head=[]输出：[]2.题解双指针c++/***Definitionforsingly-linkedlist

Gcanfly·2024-01-14 07:16

LeetCode+ 56 - 60

合并区间双指针算法、位运算、离散化、区间合并_小雪菜本菜的博客-CSDN博客classSolution{public:vector>merge(vector>&a){vector>res;if(a.empty

qiuqiuyaq·2024-01-14 04:56

代码随想录算法训练营 | 第二天 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II

长度最小的子数组、59.螺旋矩阵II文章目录代码随想录算法训练营第二天|977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II1LeetCode977.有序数组的平方1.1快排方法（408思路）1.2双指针法实现

-北天-·2024-01-13 23:07

代码随想录算法训练营第一天 | 704. 二分查找、27. 移除元素

Python1.2面试问题针对C++2LeetCode704.二分查找2.1二分查找的实现2.2Python实现版本2.3C++实现版本2.4ACM模式代码（包含输入和输出代码）3LeetCode27.移除元素3.1双指针法的实

-北天-·2024-01-13 23:07

代码随想录算法训练营第21天|530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236. 二叉树的最近公共祖先

方法二：在中序遍历过程中直接利用双指针算出最小绝对差。

gsy-will·2024-01-13 22:26

代码随想录Day 9 | KMP 字符串+双指针回顾

代码随想录Day9|KMP字符串+双指针回顾KMP算法找出字符串中第一个匹配项的下标重复的子字符串KMP字符串双指针KMP算法next数组代码模板voidSetNext(vector&next,strings

sRiddle·2024-01-13 14:42

【双指针】三数之和

15.三数之和给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]解释：nums[0]

nottky·2024-01-13 10:49

教你几招算法笔试的套路

labuladong·2024-01-13 09:53

两两交换链表中的节点（图解递归和双指针）

24.两两交换链表中的节点题目描述：给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。示例1：输入：head=[1,2,3,4]输出：[2,1,4,3]示例2：输入：head=[]输出：[]示例3：输入：head=[1]输出：[1]提示：链表中节点的数目在范围[0,100]内0*时间复杂度：O(n)**空间复杂度：O

沉梦听雨.·2024-01-13 05:27

双指针之快乐数

目录题目出处202.快乐数-力扣（LeetCode）思路：根据题意，不管是否为快乐数，最终都会进入循环，所以可使用快慢指针的思想来解决此题代码：补充：最后都会进入循环的原因，使用鸽巢原理证明题目出处202.快乐数-力扣（LeetCode）思路：根据题意，不管是否为快乐数，最终都会进入循环，所以可使用快慢指针的思想来解决此题示例一画图：实例二画图：代码：classSolution{public:in

Hsifles·2024-01-13 05:43

双指针之有效三角形的个数

题目出处：611.有效三角形的个数-力扣（LeetCode）思想：利用两条最小的边大于第三条边即为三角形这条定理，利用对撞指针来过滤不合理的操作1：排序操作2：固定最大的那条边，设置变量c操作3：a指向索引0，b指向c前面一个数代码classSolution{public:inttriangleNumber(vector&nums){sort(nums.begin(),nums.end());//

Hsifles·2024-01-13 05:11

代码随想录算法训练营第二天| LeetCode977. 有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II

文章目录LeetCode977.有序数组的平方解法解法一、暴力解法二、双指针代码随想录的代码209.长度最小的子数组暴力解法滑动窗口59.螺旋矩阵II难点分析模拟法解题LeetCode977.有序数组的平方解法这道题有两道解法

小雨凉如水·2024-01-13 03:05

算法：删除字符串中的所有相邻重复项

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档目录一、问题描述二、栈解法三、双指针解法总结提示：以下是本篇文章正文内容，下面案例可供参考一、问题描述给出由小写字母组成的字符串str，重复项删除操作会选择两个相邻且相同的字母

计科6班·2024-01-13 02:32

双指针问题——求只包含两个元素的最长连续子序列（子数组）

一，题目描述你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组fruits表示，其中fruits[i]是第i棵树上的水果种类。你想要尽可能多地收集水果。然而，农场的主人设定了一些严格的规矩，你必须按照要求采摘水果：你只有两个篮子，并且每个篮子只能装单一类型的水果。每个篮子能够装的水果总量没有限制。你可以选择任意一棵树开始采摘，你必须从每棵树（包括开始采摘的树）上恰好摘一个水果。采

Niu_brave·2024-01-13 02:26

双指针算法（普通双指针、对撞指针、快慢指针、滑动窗口）万字

双指针基本思想引入算法题初步识别思路⭐⭐⭐算法题移动零复写零快乐数盛最多水的容器有效三角形的个数查找总价格为目标值的两个商品三数之和滑动窗口长度最小的子数组无重复字符的最长子串将x减到0的最小操作数基本思想

川入·2024-01-13 01:49

二分查找和删除元素【双指针】

classSolution{public:intsearch(vector&nums,inttarget){intleft=0;intright=nums.size()-1;while(leftnums[mid])left=mid+1;elseif(target&nums,intval){intleft=0;intright=0;for(;left

一只特立独行的猪( ﹡ˆoˆ﹡·2024-01-13 01:44

有序数组的平方|大于某一个数的最短数组|螺旋矩阵【双指针的的应用】

classSolution{public:vectorsortedSquares(vector&nums){intn=nums.size();intindex=n-1;vectorresult(n);intright=0;intleft=0;for(left=0,right=n-1;left=nums[right]){result[index--]=nums[left]*nums[left];le

一只特立独行的猪( ﹡ˆoˆ﹡·2024-01-13 01:44

【代码随想录02】977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵II

因此可以采用双指针法，在数组首尾各放置一个指针，比较指针元素平方后的值。较大者放入结果数组末端，同时该指针向中间移动，继续比较。

星云code·2024-01-12 22:27

【双指针】001移动零_C++

这题我们可以用双指针的方法来写：我们这里将用两个数组下标来充当指针将该数组分为三个部分：如图，这两个指针的作用：cur：从左到右扫描数组，遍历数组；dest：已处理的区间内，非零元素的最后一个位置所以这三个区域的区间为

吃不胖的熊猫·2024-01-12 18:56

C++ 双指针思路OJ题

目录一、283.移动零二、1089.复写零三、202.快乐数四、11.盛最多水的容器五、611.有效三角形的个数六、LCR179.查找总价格为目标值的两个商品七、15.三数之和八、18.四数之和一、283.移动零思路：变量cur从零开始负责遍历数组，dest起始在-1位置，负责找到值为0的元素。遍历数组，当前元素值不为零，则交换dest和cur位置的值，dest后移一位，无论是否找到零元素，每次遍

Han同学·2024-01-12 16:22

代码随想录第七天 | LeetCode454.四数相加II、LeetCode383.赎金信、LeetCode18.四数之和

1.思路2.代码实现3.复杂度分析3.思考二、LeetCode****383.赎金信****方法：数组作哈希表1.思路2.代码实现3.复杂度分析三、LeetCode****15.三数之和****方法：双指针解法

网友大夸·2024-01-12 15:30

【算法练习】leetcode算法题合集之数组和哈希表篇

重建数组（高频）LeetCode283.移动零LeetCode283.移动零双指针，记录已经处理好的序列的尾部classSolution{publicvoidmoveZeroes(int[]nums){

秋装什么·2024-01-12 15:55

Day24 530二叉搜索树的最小绝对差 501二叉搜索树中的众数 236二叉树的最近公共祖先

本题可以采用数组法，双指针法和迭代法来进行处理。//数组法classSolution{private:vectorvec;voidtraversal(TreeNode*root){if(

借我点钱·2024-01-12 13:29

day01打卡

day01打卡27.移除元素时间复杂度：O(N)，空间复杂度：O(1)第一想法：双指针，实现上还是有点忘了看了题解。

clamdown2021·2024-01-12 11:29

双指针法【Python】简单应用——移动元素

1、概述双指针法是一种常用的算法思想，用于解决数组和链表等数据结构的问题。它的基本思想是使用两个指针在数据结构中同时移动，以便有效地查找或比较元素。

小林打怪中·2024-01-12 06:34

LeetCode 392. 判断子序列

解题思路classSolution:defisSubsequence(self,s:str,t:str)->bool:##双指针#sList=list(s)#tList=

freesan44·2024-01-12 03:50

推荐频道

#双指针