LeetCode-双指针第4页

力扣HOT100 - 19. 删除链表的倒数第N个节点

解题思路：链表题目：哑节点、栈、快慢指针（双指针）方法一：计算链表长度classSolution{publicListNoderemoveNthFromEnd(ListNodehead,intn){ListNodedum

_OLi_·2025-05-05 14:14

hot100:链表倒数k个节点- 力扣(LeetCode)

示例二：输入：{2},8返回值：{}思路如下：用双指针，可省去统计链表长度操作，算法流程为：初始化双指针pre,cur都指向头节点head；先令cur走k步，此时pre,cur的距离为k；令pre,cur

Lounger66·2025-05-05 14:11

华为OD七日集训第1期 - 按算法分类，由易到难，循序渐进，玩转OD（Python/JS/C/C++）

第1天、逻辑分析第2天、数组第3天、双指针第4天、滑动窗口第5天、贪心算法第6天、二分查找第7天、分治递归六、集训总结大家好，我是哪吒。

哪吒·2025-05-05 02:24

华为OD机试 - 寻找身高相近的小朋友 - 双指针（Python/JS/C/C++ 2025 A卷 100分）

华为OD机试2025A卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述小明今年升学到了小学1年级来到新班级后，发现其他小朋友身高参差不

哪吒·2025-05-05 02:24

LeetCode算法题（比较含退格的字符串）Day9！！！C/C++

我是一只鱼0223·2025-05-03 21:46

【2025A卷】华为OD机试九日集训第1期 - 按算法分类，由易到难，循序渐进，提升编程能力和解题技巧，从而提高机试通过率（Python/JS/C/C++）

目录一、适合人群二、本期训练时间三、如何参加四、数据结构与算法大纲五、华为OD九日集训第1期第1天、逻辑分析第2天、逻辑分析第3天、逻辑分析第4天、逻辑分析第5天、逻辑分析第6天、逻辑分析第7天、双指针第

哪吒·2025-05-01 00:12

Leetcode-和为K的子数组

1.题目描述给你一个整数数组 arr 。请你返回和为奇数的子数组数目。由于答案可能会很大，请你将结果对 10^9+7 取余后返回。示例1：输入：arr=[1,3,5]输出：4解释：所有的子数组为[[1],[1,3],[1,3,5],[3],[3,5],[5]]。所有子数组的和为[1,4,9,3,8,5].奇数和包括[1,9,3,5]，所以答案为4。示例2：输入：arr=[2,4,6]输出：0解

一梦花海·2025-04-30 06:43

Leetcode 206. 反转链表

解法：双指针classSolution:defreverseList(self,head:Optional[ListNode])->Optional[ListNode]:fast,slow=head,Nonewhilefast

普通攻击往后拉·2025-04-29 21:06

代码随想录算法训练营第九天|151.翻转字符串里的单词，卡码网：55.右旋转字符串，28. 实现 strStr()，459.重复的子字符串

所以我的思路是双指针思想，这一次快慢指针指向字符串的末尾，向前移直到快指针读到空格，再回头读到慢指针。写入的指针指向新数组开头，快指针顺序读取单词字母时，写入指针以此写入.

暴富梦想家·2025-04-29 15:20

代码随想录算法训练营第九天字符串| 反转单词、右旋字符串、字符串总结

目录一、翻转字符串里的单词二、右旋字符串三、字符串：总结篇（一）字符串总结.html#什么是字符串)什么是字符串（二）要不要使用库函数（三）#双指针法（四）反转系列一、翻转字符串里的单词建议：这道题目基本把刚刚做过的字符串操作都覆盖了

喜欢新新子·2025-04-29 15:17

leetcode-数据结构-栈和队列

232用栈实现队列栈的顺序为后进先出，而队列的顺序为先进先出。使用两个栈实现队列，一个元素需要经过两个栈才能出队列，在经过第一个栈时元素顺序被反转，经过第二个栈时再次被反转，此时就是先进先出顺序。classMyQueue{privateStacka;//输入栈privateStackb;//输出栈publicMyQueue(){a=newStack();}publicvoidpush(intx){

刚学会学习的平·2025-04-29 11:17

C语言双指针法实现数组奇偶分离

本文将通过C语言来实现这一功能，并且使用双指针法（Two-pointerapproach）来优化解决方案。

几点才到啊·2025-04-29 02:45

18 道 Java 字符串相关算法题思路简介及代码实现

字符串反转整体反转：将字符串转换为字符数组，使用双指针交换首尾字符直至中间，然后重新构建字符串。指定部分反转：同样将子串转换为字符数组，使用双指针交换指定范围内的首尾字符。

zp8126·2025-04-27 22:18

【初阶数据结构与算法】八大排序之非递归系列( 快排（使用栈或队列实现）、归并排序)

在学习非递归版快排前，建议大家先学习递归版的快排，否则非递归版的快排将很难理解，这里附上本人写的快排的博客解析：【初阶数据结构与算法】八大排序算法之交换排序（冒泡排序，快速排序—hoare、挖坑法、lomuto双指针

TANGLONG222·2025-04-27 14:25

day49—双指针+贪心—验证回文串（LeetCode-680）

题目描述给你一个字符串s，最多可以从中删除一个字符。请你判断s是否能成为回文字符串：如果能，返回true；否则，返回false。示例1：输入：s="aba"输出：true示例2：输入：s="abca"输出：true解释：你可以删除字符'c'。示例3：输入：s="abc"输出：false提示：1<=s.length<=105s由小写英文字母组成解决方案：1、首尾向内收缩遍历：会出现删除左字符还是右字

程序员-King.·2025-04-26 16:32

34. 在排序数组中查找元素的第一个和最后一个位置

34.在排序数组中查找元素的第一个和最后一个位置(两种方法记录)法一（BP算法——使用双指针分别从前、后定位firstindex和lastindex），代码如下：classSolution{publicint

Red#Cat·2025-04-26 04:14

算法双指针系列（一）

75.颜色分类75.颜色分类给定一个包含红色、白色和蓝色、共n个元素的数组nums，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。我们使用整数0、1和2分别表示红色、白色和蓝色。必须在不使用库内置的sort函数的情况下解决这个问题。示例1：输入：nums=[2,0,2,1,1,0]输出：[0,0,1,1,2,2]题意：就是把数组按照顺序0-1-2排序，不能用sort，

璨sou·2025-04-26 00:20

代码随想录算法训练营第一天 | 数组part01

虽然都是之前做过的题目，但是重新复习一遍，又加深了对二分法和双指针的理解。很久没有做笔记了，记录比较简短和潦草。后续需要解决的问题：当我拿到一个题目时，如果快速的判断，需要使用哪种算法来解题。

scorecpl·2025-04-25 16:50

算法09-双指针算法详解

一、双指针算法概念双指针算法是一种常用的算法技巧，通过使用两个指针在数据结构（如数组、链表等）中协同工作，来解决一些特定问题。它的核心思想是通过指针的移动来减少时间复杂度，通常用于优化暴力解法。

mengyoufengyu·2025-04-24 20:05

LeetCode 热题 100 回顾

目录一、哈希部分1.两数之和（简单）2.字母异位词分组（中等）3.最长连续序列（中等）二、双指针部分4.移动零（简单）5.盛最多水的容器（中等）6.三数之和（中等）7.接雨水（困难）三、滑动窗口8.无重复字符的最长子串

张彦峰ZYF·2025-04-24 01:31

[力扣 Hot100]无重复字符的最长子串

出处思路使用双指针构成一个滑动窗口，维护窗口内的字符不重复，逐步右移右指针，当右指针所指元素已经在窗口内时，左指针右移到和右指针所指元素重复的位置的右侧。

谛听misa·2025-04-23 19:17

力扣-hot100（接雨水-双指针）

42.接雨水给定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个单位的雨水（蓝色部分表示雨水）。n==height.length1左侧目前拿到的最长柱子这种情况不可能

描绘一抹色·2025-04-23 18:44

力扣-hot100（盛最多水的容器-双指针）

11.盛最多水的容器中等给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（

描绘一抹色·2025-04-23 18:14

leetcode hot100 双指针

力扣hot100双指针模块整理回顾。如有缺漏谬误，还请批评指正。1.移动零思想：把非零元素前移，剩下的全部补0。

不想起名字a·2025-04-23 17:37

代码随想录训练营第八天 || 1.四数之和 2. 反转字符串 3. 反转字符串|| 4. 移除数字9

四数之和：讲解：代码随想录思路：双指针法：两层for循环固定a，b，在b+1到列表结尾的范围通过双指针查找c和d。

dkingf·2025-04-21 09:28

【专题刷题】双指针（四）：最接近的三数之和，接雨水

前言说明：本专栏主要记录本人的基础算法学习以及LeetCode刷题记录，按专题划分每题主要记录：（1）本人解法+本人屎山代码；（2）优质解法+优质代码；（3）精益求精，更好的解法和独特的思想（如果有的话）文章中的理解仅为个人理解。如有错误，感谢纠错个人简介：努力学习ing本专栏：C++刷题专栏其他专栏：C语言入门基础，python入门基础，C++学习笔记，LinuxCSDN主页愚润泽视频16.最接

愚润泽·2025-04-21 04:55

LeetCode 259 题全解析：Swift 快速找出“满足条件”的三人组

文章目录摘要描述示例1：示例2：示例3：题解答案（Swift）题解代码分析示例测试及结果时间复杂度空间复杂度总结摘要本文围绕LeetCode259题“较小的三数之和”，通过Swift给出两种解法，并结合双指针的优化思路

网罗开发·2025-04-19 20:28

LeetCode- 轮转数组,除自身以外数组的乘积

leetcode_hot100189.轮转数组238.除自身以外数组的乘积189.轮转数组已解答中等相关标签相关企业提示给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:

Jessie_waverider·2025-04-19 15:54

Java算法——排序

选择排序2.1基本思想2.2直接选择排序2.3直接选择排序变种2.4堆排序3.交换排序3.1基本思想3.2冒泡排序3.3快速排序3.3.1快速排序的基本结构3.3.2Hoare法3.3.3挖坑法3.3.4双指针法

Moso_Rx·2025-04-18 18:37

JAVA刷题记录:专题一双指针

283.移动零-力扣（LeetCode）classSolution{publicvoidmoveZeroes(int[]nums){for(intdest=-1,cur=0;cur=n-1)break;cur++;}if(dest==n){arr[n-1]=0;dest-=2;cur--;}while(cur>=0){if(arr[cur]!=0){arr[dest--]=arr[cur--];}

用屁屁笑·2025-04-18 14:11

【LeetCode基础算法】滑动窗口与双指针

定长滑动窗口总结：入-更新-出。入：下标为i的元素进入窗口，更新相关统计量。如果iint:ans=0num_vowels=0forright,cinenumerate(s):ifcin'aeiou':num_vowels+=1#第一步：入ifright

huanjin_w·2025-04-18 12:24

代码随想录算法训练营第七天

代码随想录算法训练营第七天|454.四数相加II，383.赎金信，15.三数之和，18.四数之和454.四数相加II383.赎金信15.三数之和哈希双指针一些无效剪枝18.四数之和双指针454.四数相加

zszq111·2025-04-17 21:53

代码随想录算法训练营周末一

LeetCode42.接雨水(热题100,双指针)2109.向字符串添加空格(每日打卡)121.买卖股票的最佳时机(热题100,贪心)55.跳跃游戏(热题100,贪心)45.跳跃游戏II(热题100,贪心

写个博客·2025-04-17 21:17

【leetcode hot 100 75】颜色分类

解法一：用双指针（已经排好的+待排的），按0-1-2的顺序排序classSolution{publicvoidsortColors(int[]nums){intleft=-1;//已经排好的intright

longii11·2025-04-17 15:11

算法基础（以acwing讲述顺序为主，结合自己理解，持续更新中...）

文章目录算法的定义一、基础算法排序二分高精度前缀和与差分双指针算法位运算离散化区间合并算法的定义这是我从百度上面搜的定义算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令

.普通人·2025-04-17 12:24

滑动窗口算法：双指针与双向队列实现总结

滑动窗口算法：双指针与双向队列实现总结一、引言在算法领域，处理数组或序列中的连续子结构问题时，滑动窗口算法是一种高效且常用的策略。

冥王五宫难逐月·2025-04-17 01:07

【算法】——链表问题来多少，我就解决多少！

程序员的"花式跳绳"挑战链表基本操作虚拟头结点：链表的「万能钥匙」快慢指针：链表的「龟兔赛跑」算法头插法：链表的「倒序构建」技巧尾插法：链表的「顺序构建」技巧链表操作实战：从「青铜」到「王者」的逆袭之路双指针例题

1024熙·2025-04-15 20:00

LeetCode[15]三数之和

思路：一开始我想的用哈希表来做，但是怎么想怎么麻烦，最后看解析，发现人家用的双指针，那我来讲一下我这道题理解的双指针。这道题使用双指针之前一定要给数组进行排序，ok为什么排序？

月亮被咬碎成星星·2025-04-15 06:26

【蓝桥杯 CA 好串的数目】题解

题目链接考虑令pre[i]pre[i]pre[i]表示[pre[i],i][pre[i],i][pre[i],i]是连续非递减子串，这可以类似双指针O(n)O(n)O(n)预处理：std::vectorpre

慕容青峰·2025-04-15 02:35

字符串复习

示例1：输入：s=["h","e","l","l","o"]输出：["o","l","l","e","h"]注意不能使用额外空间，这里就使用左右双指针来进行翻转classSolution{public:

不要小瞧我啊八嘎o.0?·2025-04-15 02:02

leetcode283 移动零——双指针

官方双指针题解：应始终保持右指针到左指针均为零；左指针左边为非零。这样右指针移动到最右边，左右指针维护的区间就是0，即所有零都移动到右侧了。

Coaa.·2025-04-14 15:50

《双指针算法指南：LeetCode 经典题解（C++实现）》

《双指针算法指南：LeetCode经典题解（C++实现）》——从快慢指针到对撞指针，刷题效率提升200%！常⻅的双指针有两种形式，⼀种是对撞指针，⼀种是左右指针。

爱奥尼欧·2025-04-14 15:48

LeetCode283——移动零

https://leetcode-cn.com/problems/move-zeroes/1、官方题解——双指针使用双指针，左指针指向当前已经处理好的序列（非0序列）的尾部，右指针指向待处理序列的头部。

小迷糊171·2025-04-14 15:47

接雨水 Python 双指针算法

fromfunctoolsimportlru_cacheclassSolution:deftrap(self,height):#defineapointersum1=left=0#Movetheleftpointertofindasquarelargerthanone.foriinrange(len(height)):ifheight[i]>=1:left=i#stoplookforthatisg

qq3332129724(中职生)·2025-04-14 11:19

有序数组的平方【java】

0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]packagepro1;//因为数组是有序的，所以最大值只可能在数组的两端，所以使用双指针来实现数组平方的排序

豆腐·2025-04-14 07:56

977 有序数组平方

平方+快排O(N*logN)双指针两边向中间/***Note:Thereturnedarraymustbemalloced,assumecallercallsfree().

HMHMHT·2025-04-14 07:53

python：有序数组的平方

还是采用双指针法，但这次双指针是在一头和一尾。比较两数的大小，当一方小时，该指针不动，并将大的往前（或者后）移，再次比较。对了，每次比较结束后都要将大的值放置在新数组。

wshton·2025-04-14 06:51

蓝桥杯2022年第十三届省赛真题-统计子矩阵

②固定上下边界后，在通过双指针确定子矩阵的左右边界。双指针维护一个窗口[l,r]，确保窗口中所有列的和(下面前缀和-上面前缀和)不超过K。

西北180的狼·2025-04-14 02:53

Leetcode-最长回文子串

所以我们在判断回文字符串的时候采用双指针的思想，运用中心扩展法来解决问题。

一梦花海·2025-04-12 22:57

NO.61十六届蓝桥杯备战|基础算法-双指针|唯一的雪花|逛画展|字符串|丢手绢(C++)

双指针算法有时候也叫尺取法或者滑动窗⼝，是⼀种优化暴⼒枚举策略的⼿段：当我们发现在两层for循环的暴⼒枚举过程中，两个指针是可以不回退的，此时我们就可以利⽤两个指针不回退的性质来优化时间复杂度。

ChoSeitaku·2025-04-10 22:09

推荐频道

LeetCode-双指针