ACM-双指针第5页

C语言——移除元素(三种方法)

目录前言一.暴力遍历二.临时数组三.双指针法(推荐)前言https://leetcode.cn/problems/remove-element/这是力扣上的一道简单题，我们可以根据前面所讲的顺序表中的删除来实现

只能写一点点_·2024-02-07 14:15

阻塞队列BlockingQueue实战及其原理分析

JUC包下的阻塞队列ArrayBlockingQueueArrayBlockingQueue使用ArrayBlockingQueue的原理思考：为什么ArrayBlockingQueue对数组操作要设计成双指针

Myname_China·2024-02-07 12:53

LeetCode：26.删除有序数组中的重复项

26.删除有序数组中的重复项-力扣（LeetCode）目录题目：思路：代码+注释：每日表情包：题目：思路：没啥特殊的，老老实实双指针遍历数组，（快慢指针）代码+注释：由于是遍历原地（双指针）所以时O（n

nainaire·2024-02-07 10:09

力扣15-三数之和

三数之和题目链接解题思路1、枚举每个数，表示该数nums[i]已被确定，在排序后的情况下，通过双指针l，r分别从左边l=i+1和右边n-1往中间靠拢，找到nums[i]+nums[l]+nums[r]=

༺❀ൢ望༒月❀ൢ❀·2024-02-07 08:20

力扣：环形链表 (C语言--双指针）

题目描述：给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。注意：pos不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中存在环，则返回true。否则，返回false。一、解题思路判断链表是否成环，我选用两个指针，一

今天也是元气满满的一天呢·2024-02-07 08:39

动态规划——判断子序列

-SamLevenson1.题目描述2.题目分析与解析上一篇文章讲解了如何使用双指针与使用一个二维数组来解决，这篇文章我们看一看动态规划来解决该问题。

ALGORITHM LOL·2024-02-07 07:34

C++中的字符串翻转算法解析

目录1.题目描述输入描述输出描述输入数据1输出数据1提示2.解决题目1.所需知识点2.算法分析1.拼接新字符串法2.双指针法3.用处4.练习5.总结1.题目单词翻转描述给出一个由若干个单词组成的句子，单词之间会有一个空格

PingdiGuo_guo·2024-02-07 02:23

54.替换数字（卡码网KamaCoder）

文章目录54.替换数字题目描述暴力双指针54.替换数字题目描述给定一个字符串s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。

林海绮律·2024-02-06 23:10

151. 反转字符串中的单词（力扣LeetCode）

文章目录151.反转字符串中的单词题目描述双指针思路代码版本二（精简版）版本一151.反转字符串中的单词题目描述给你一个字符串s，请你反转字符串中单词的顺序。单词是由非空格字符组成的字符串。

林海绮律·2024-02-06 23:40

18. 四数之和（力扣LeetCode）

文章目录18.四数之和题目描述双指针18.四数之和题目描述给你一个由n个整数组成的数组nums，和一个目标值target。

林海绮律·2024-02-06 23:08

【力扣】移动零，双指针法

移动零原题地址方法一：传统双指针法本题要求把非零元素移动到左边，零移动到右边，这跟快速排序的单趟非常相似。

努力学习游泳的鱼·2024-02-06 18:24

【力扣】复写零，栈+双指针法

复写零原题地址方法一：双指针法从前向后复写，会造成覆盖。所以，应该从后向前复写，这样我们可以考虑维护一个栈。遍历数组，如果遇到非0元素，就入栈1次；如果遇到0，就入栈2次。

努力学习游泳的鱼·2024-02-06 18:24

LeetCode打卡 | 双指针（NO.26，NO.977）

打卡DAY02LeetCode26删除有序数组中的重复项！原题链接！题目要求：判题标准：示例：classSolution{public:intremoveDuplicates(vector&nums){inti=0;for(intj=1;jsortedSquares(vector&nums){vectornew_nums(nums.size(),0);intk=nums.size()-1;for(

努力学习的秃头少女·2024-02-06 15:59

leetcode刷题Day1.704二分法和27移除元素

1.二分法左闭右开，左开右闭两种方法，使用while循环2.移除元素暴力解法，注意数组尺寸的变化；双指针解法更省力

皮皮真的皮·2024-02-06 15:59

LeetCode Day13 KMP+双指针

459重复的子字符串题目理解判断给定字符串是否能由重复子串构成，重复子串，因此子串的长度一定小于字符串的长度/2。思路借鉴一下别人的思路，可以转变为在一个串中查找另一个串的问题，KMP可以有效解决这一问题。我们假设字符串s是重复的，s=aaaaa，其中a为最小的重复子串，则s+s=aaaaaaaaaa，此时s+s中必有两个s，我们从字符串的第二位开始匹配是否能找到s，就可以判断s是否由重复子串构成

aabbcc1206·2024-02-06 15:27

leetcode(双指针)283.移动零（C++）DAY3

文章目录1.题目示例提示2.解答思路3.实现代码结果4.总结1.题目给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]提示1&nums){intn=nums.size();if(n==0

小Q小Q·2024-02-06 15:25

day08算法打卡|字符串01|Leetcode344:反转字符串、541：反转字符串II、字符串数字替换、151翻转字符串、右旋字符串|主要使用数组那部分的双指针思路解题

Leetcode344:反转字符串题目链接：https://leetcode.cn/problems/reverse-string/description/题目分析:双指针实现原地反转Java实现代码1

lala....·2024-02-06 14:56

算法打卡day03|链表专题01：虚拟头节点使用、单链表查找删除元素、链表设计通过索引（add、delete、get）、使用双指针思路实现链表反转|Leetcode203、707、206

1.基础知识——链表是由指针串联在一起的线性结构分类：（1）单链表：每个节点由数据域与指针域组成{data,next}（2）双链表:每个节点由数据域及指针域（两个指针）组成{data,pre,next}（3）循环链表:节点结构与单链表一致，但是首尾相连存储：内存分布不是连续的链表定义代码※链表优点在于长度不固定，能够实现动态增删，适用于增删频繁但是查询频率比较低的情景Leetcode203.移除链

lala....·2024-02-06 14:25

双指针序列

答案：答案的妙处在于：1.双指针维护一段区间【j，i】维护一段区间2.辅助数组cnt[]，存储的是这个数在这段区间里（【j，i】）出现了多少次，而

三三木木七·2024-02-06 12:17

LeetCode42. 接雨水

尝试先遍历出每个单元左侧"墙"和右侧"墙"的最大值，然后进行循环遍历，利用公式：water=min(leftMax,rightMax)-x使用双指针，计算左指针左侧最大值leftMax和右指针右侧最大值

猴子奔跑·2024-02-06 12:40

leetcode 42. 接雨水

方法四：双指针即边计算，边计算桶的高度，leftright分别指向左右两边，最小值即为当前桶的高

_amnesia_·2024-02-06 12:39

力扣：131. 分割回文串

要写一个检查回文子串的函数，其中用双指针

AnDanXingKo·2024-02-06 12:36

Python算法题集_回文链表

Python算法题集_回文链表题234：回文链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【列表检测】2)改进版一【堆栈检测】3)改进版二【双指针】4.最优算法本文为

长孤秋落·2024-02-06 11:24

python_leetcode_206_反转链表_图解

代码#206.反转链表#python双指针法#一定要多写几遍#Definitionforsingly-linkedlist.classListNode:def__init__(self,val=0,next

Chengzz_Lord·2024-02-06 11:16

Python算法题集_环形链表

Python算法题集_环形链表题234：环形链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【集合检索】2)改进版一【字典检测】3)改进版二【双指针】4.最优算法本文为

长孤秋落·2024-02-06 11:13

面试经典150题——判断子序列

-WinstonChurchill1.题目描述2.题目分析与解析2.1思路一——双指针按照双指针的解法应该大家都能比较快的想出来，就是一个指针pointS指向字符串s，一个指针pointT指向字符串t，

ALGORITHM LOL·2024-02-06 08:37

面试经典150题——验证回文串

方法2：双指针，一个从前向后，一个从后向前，判断字符是否相等。而现在的

ALGORITHM LOL·2024-02-06 08:36

leetcode633 平方数之和

文章目录1.解法双指针2.原题[633.平方数之和](https://leetcode.cn/problems/sum-of-square-numbers/)1.解法双指针classSolution{publicbooleanjudgeSquareSum

南方乌鸦·2024-02-06 06:53

leetcode 680 验证回文串

示例3：输入：s="abc"输出：false思路题目要求判断该字符串最多去掉一个字母后，能不能变为回文串，采用双指针法，i指针从第一个字符开始，j指针从最后一个字

樊樊吖·2024-02-06 06:21

leetcode680 验证回文串 II

文章目录1.解法2.原题[680.验证回文串II](https://leetcode.cn/problems/valid-palindrome-ii/)1.解法利用双指针，分别指向s的头尾，如果字母相同

南方乌鸦·2024-02-06 06:12

Day4 链表专项 — 交换、双指针、交点、环

LeetCode24.两两交换链表中的节点解题思路：明确交换步骤，记录必要的临时节点ListNode*swapPairs(ListNode*head){ListNode*dummy_head=newListNode(0);dummy_head->next=head;ListNode*cur=dummy_head;while(cur->next&&cur->next->next){//临时记录Lis

DuanDuan0820·2024-02-06 05:14

Day2 数组专项—双指针、滑动窗口

LeetCode977.有序数组的平方解题思路：双指针法，前后并行//双指针vectorsortedSquares(vector&nums){intleft=0;intright=nums.size()

DuanDuan0820·2024-02-06 05:13

leetcode 344. 反转字符串 python

题目描述：题解：双指针left从下标0开始，right从len(s)-1开始每次交换s[left]s[right]，left++right--classSolution(object):defreverseString

岗岗ganggang·2024-02-06 04:45

【面试真题】Javascript 手写编程题

判断一个字符串是否为回文functionisPalindrome(str){//转换为小写并移除非字母字符constcleanStr=str.toLowerCase().replace(/[^a-z]/g,'');//使用双指针法进行比较

编程轨迹_·2024-02-06 02:48

LeetCode977 有序数组的平方

暴力解法是平方之后排序复杂度是n+nlogn优化解法是双指针i，j，i放数组首元素位置，j放数组末尾，每次比较i和j位置的数组元素大小，然后挑一个大的放在新的数组元素的指定末尾位置上。

阿维的博客日记·2024-02-06 01:31

第十一周学习报告

知识点复习了一些基本算法，二分，前缀和，差分，双指针，离散化，位运算，归并排序，高精度等比赛情况无做题情况1.CFdiv2A(10题)：A.WeGotEverythingCovered!

三冬四夏会不会有点漫长·2024-02-05 22:56

算法60天训练–9.7(day2)

Problem[977.有序数组的平方](https://leetcode.cn/problems/squares-of-a-sorted-array/description/)解题方法复杂度Code暴力双指针

落雨既然·2024-02-05 20:15

算法训练营第二天数组part02

977.有序数组的平方//双指针解法因为是有序数组，负数平方有可能成为最大值，因此设置左右指针，让左右指针向中间移动，设置一个新数组，从最后记录，每次只求最大的值funcsortedSquares(nums

weixin_50253985·2024-02-05 17:47

python coding with ChatGPT 打卡第6天| 哈希表：四数相加、赎金信、三数之和、四数之和

系列文章pythoncodingwithChatGPT打卡第1天|二分查找、移除元素pythoncodingwithChatGPT打卡第2天|双指针、滑动窗口、螺旋矩阵pythoncodingwithChatGPT

Luna_M·2024-02-05 15:00

python coding with ChatGPT 打卡第4天| 链表其他操作：两两交换、删除倒数第N个节点链表相交环形链表

系列文章pythoncodingwithChatGPT打卡第1天|二分查找、移除元素pythoncodingwithChatGPT打卡第2天|双指针、滑动窗口、螺旋矩阵pythoncodingwithChatGPT

Luna_M·2024-02-05 15:59

ARTS第三周20200606

示例1给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]代码实现解题思路：排序+双指针publicList>threeSum(int[]

chenyuan21177·2024-02-05 15:42

【双指针】234. 回文链表

234.回文链表解题思路首先找到链表中点然后将链表的后半部分进行翻转之后将链表前半部分和翻转的链表进行对比/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNod

少写代码少看论文多多睡觉·2024-02-05 11:59

算法基础——位运算，双指针，排序，二分

或:|取反：~异或：^或者是一个圈里有个加号的图像移位:>例题:二进制中1的个数例题：我们需要0编辑2.排序sort例题：【模板】排序（1）例题：【模板】排序（2）桶排序：例题：【模板】排序（3）3.双指针例题

柏箱·2024-02-05 05:31

AcWing算法学习笔记：基础算法（快速排序 + 归并排序 + 二分 + 高精度 +前缀和差分 + 双指针算法 + 位运算 + 离散化 + 区间和并）

快速排序⭐②第k个数二、归并排序①归并排序②逆序对的数量⭐三、二分①数的范围⭐②数的三次方根⭐四、高精度①高精度加法②高精度减法③高精度乘法④高精度除法五、前缀和差分①前缀和②子矩阵的和③差分④差分矩阵六、双指针算法

一只可爱的小猴子·2024-02-05 05:26

网课：字符串——牛客（题解）

知识点：双指针题目描述小N现在有一个字符串S。他把这这个字符串的所有子串都挑了出来。一个S的子串T是合法的，当且仅当T中包含了所有的小写字母。小N希望知道所有的合法的S的子串中，长度最短是多少。

2301_80718054·2024-02-05 01:41

实现 strStr()（KMP） ●459.重复的子字符串 ●字符串总结 ●双指针回顾

今天的任务包含两道KMP的题，在一刷的时候先不做，主要理解算法思路，二刷再过这两道题*28.实现strStr()题目链接/文章讲解/视频讲解：https://programmercarl.com/0028.%E5%AE%9E%E7%8E%B0strStr.html考点KMP我的思路暴力法视频讲解关键点总结KMP算法目的在字符串匹配失败时，充分利用之前已经匹配成功的部分，从而提升算法的运行效率实现方

日拱一卒的吾·2024-02-04 22:24

算法题思路总结

降低时间复杂度的方法双指针法（常用于数组、链表、字符串）数组中，可以用来移除元素的时候降低时间复杂度，通过在一个循环里完成暴力解法两个循环才能完成的事情字符串中，反转字符串、替换字符等操作都可以使用到双指针链表里

日拱一卒的吾·2024-02-04 22:23

代码随想录算法训练营第7天—字符串01 | ● 344.反转字符串 ● *541. 反转字符串II ● 卡码网：54.替换数字 ● 151.翻转字符串里的单词 ● 卡码网：55.右旋转字符串

%E5%8F%8D%E8%BD%AC%E5%AD%97%E7%AC%A6%E4%B8%B2.html考点双指针我的思路双指针视频讲解关键点总结和我的思路一致我的思路的问题无代码书写问题无可执行代码classSolution