LeetCode-双指针第3页

双指针题解——反转字符串中的单词【LeetCode】

151.反转字符串中的单词m从后往前跑，是快指针；n在后面追，是慢指通过双指针来划定每个单词！妙！初始化:m是字符串s的最后一个字符的索引（len(s)-1）。res是最终的结果字符串，初始为空。

chao_789·2025-06-02 20:06

华为OD机试 - 求最多可以派出多少支团队 - 双指针（Python/JS/C/C++ 2025 A卷 100分）

华为OD机试2025A卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述用数组代表每个人的能力。一个比赛活动要求参赛团队的最低能力值为N

哪吒·2025-06-02 04:44

CodeTop100 Day9

25、字符串相加意思是‘12’+‘13’=‘25’，但是要考虑进位问题所以倒着遍历两个字符串，双指针枚举字符串，从右往前枚举，每次都记录一下该位置的和，以及上一位的进位值，然后创建字符串，在该位添加sum

y1su·2025-06-01 06:32

React 虚拟dom

算法特点同级去进行比较，不涉及跨层的一个比较使用key值优化列表遍历过程对相同类型的节点，递归比较其子节点具体流程从根节点出发，IF类型不同，销毁旧节点和子树，ELSE更新变化的属性进入子节点的递归listdiff双指针遍历策略

巴巴_羊·2025-06-01 02:09

力扣经典算法篇-13-接雨水（较难，动态规划，加法转减法优化，双指针法）

1、题干给定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==he

weisian151·2025-05-31 11:52

代码随想录算法训练营DAY01 数组part01

目录704.二分查找01左闭右闭区间02左闭右开区间27.移除元素01暴力拆解法02双指针法704.二分查找给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums

79岁还在努力学习·2025-05-31 00:03

力扣热题100（附刷题表版）

一，哈希部分1.两数之和（简单）2.字母异位词分组（中等）3.最长连续序列（中等）二，双指针部分4.移动零（简单）5.盛水最多的容

小刘不想改BUG·2025-05-30 04:00

力扣秋招打卡第一天 2025年5月28日 Java

目录4.寻找两个正序数组的中位数14.最长公共前缀面试题10.01.合并排序的数组4.寻找两个正序数组的中位数第一次手撕hard题还是比较激动的这边采用的是双指针写法classSolution{publicdoublefindMedianSortedArrays

是一只多多·2025-05-29 19:57

数据结构初阶-顺序表的应用

1.移除元素题目链接：https://leetcode.cn/problems/remove-element/description思路：双指针法，第一个变量src指向原位置的下标，dst变量指向移位后的下标

刚入门的大一新生·2025-05-29 08:16

【每日一题】SQL练习题目和答案

【题目来源】LeetCode-连续出现的数字数据表Logs如下：colnametypeidintnumvarchar编写一个SQL查询，查找所有至少连续出现三次的数字。

woooooood·2025-05-27 05:17

LeetCode-栈-有效的括号

LeetCode-栈-有效的括号✏️关于专栏：专栏用于记录prepareforthecodingtest。

Wneosy·2025-05-26 22:35

LeetCode题目笔记——345. 反转字符串中的元音字母

文章目录题目描述——文字题目描述——截图题目难度——简单方法一：双指针代码/Python总结题目描述——文字给你一个字符串s，仅反转字符串中的所有元音字母，并返回结果字符串。

pip install USART·2025-05-25 08:35

【离散化前缀和二分滑动窗口】P2862 [USACO06JAN] Corral the Cows G|普及+

本文涉及的基础知识点C++二分查找C++算法：滑动窗口及双指针总结C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频[USACO06JAN]CorraltheCowsG题目描述FarmerJohnwishestobuildacorralforhiscows.Beingfinickybeasts

软件架构师何志丹·2025-05-24 19:46

【算法题】LeetCode-硬币划分问题-（动态规划、斜率优化、空间压缩）

今天来看一道关于动态规划的算法题：硬币划分问题。LeetCode链接简单点说，就是给你一些硬币，这些硬币有很多个，现在问你，组成n分钱，可以有多少种组合方式。文章目录一、暴力递归进行尝试解法二、经典的dp解法1、basecase2、普遍位置的推导三、斜率优化四、dp空间压缩一、暴力递归进行尝试解法可能很多的人，拿到这道题，都不知道该如何进行下手，没有任何的思路。我也是一样的，只能先尝试着用暴力的方

听雨7x·2025-05-24 19:14

LeetCode 925. 长按键入 java题解

双指针。不会写。

奔跑的废柴·2025-05-23 10:57

【算法专题】双指针算法之611. 有效三角形的个数（力扣）

CILMY23·2025-05-23 00:18

代码随想录算法训练营25期打卡第三天

今天补前一天的，今天主要做了链表的基础题：203.移除链表元素707.设计链表206.反转链表反转链表部分学会了双指针，递归还没做前一天好多事，笔试，面试，写专利~给耽误了

依无锁有·2025-05-23 00:17

力扣第3题-Swift题解：无重复字符的最长子串

经典双指针题目描述给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1输入：s=“abcabcbb”输出：3解释：因为无重复字符的最长子串是“abc”，所以其长度为3。

风海铜锣·2025-05-23 00:47

力扣611. 有效三角形的个数

解法：先将数组排序，然后确定其中两个边，通过双指针法或二分查找找到第三个边满足条件。

个人回收·2025-05-23 00:17

python实现链表的删除_leetcode的python实现(209) 长度最小的子数组

思路1.双指针使用两个指针l和r,指针r先往后扫描，得到前缀和第一次大于目标值s时，指针l再从头开始扫描，

weixin_39540018·2025-05-21 03:26

周练回顾（3）

莽了一个多小时失败了，看有人用双指针的做法。我一下想起来不久前做的一个前后缀的题和这个很像（P6877長いだけのネクタイ），不知道做了多久终于a了…先排序，然后从数组的前、后开始递推，找出从开始往

-珂朵莉-·2025-05-20 23:34

leetcode hot100：三、解题思路大全：哈希（两数之和、字母异位词分组、最长连续序列）、双指针（移动零、盛最多水的容器、三数之和、接雨水）

哈希两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。你可以按任意顺序返回答案。思路不多说，经典题。哈希表存储已经访问过的元素和对应下标，对每次遍历的元素num都去寻找target-num是否在哈希表中，在的话就取出并返回答案，否则的话存入哈希表

shanshandeisu·2025-05-20 20:11

392. Is Subsequence

题目描述要通过这道题很容易，双指针法即可解决。进阶的问题很有意思。

洞阳·2025-05-20 14:08

day4 leetcode-hot100-4（双指针系列1）

283.移动零-力扣（LeetCode）1.最简单的方法（）(1)目的就是将数组中的所有零放到最后，直接创建一个新数组，将所有不是零的值按原顺序保存，而且时间复杂度还是O(N)。（emmm，请题目忽略最后一句话的要求挠头）classSolution{publicvoidmoveZeroes(int[]nums){int[]no_zero=newint[nums.length];intj=0;for

哭焦虑·2025-05-19 15:05

LeetCode 热题 100_颜色分类（98_75_中等_C++）（技巧）(计数；双指针)

LeetCode热题100_颜色分类（98_75_中等_C++）题目描述：输入输出样例：题解：解题思路：思路一（计数）：思路二（双指针）：代码实现代码实现（思路一（计数））：代码实现（思路二（双指针））

Dream it possible！·2025-05-18 19:46

代码随想录 & hot100 刷题经历

文章目录1、数组2、链表3、哈希表4、字符串5、双指针6、栈与队列7、二叉树8、回溯算法9、贪心算法10、动态规划11、单调栈12、图论1、数组704.二分查找题目描述：给定一个n个元素有序的（升序）整型数组

我爱学习@c·2025-05-17 16:37

HOT100 （哈希&双指针）

哈希1.两数之和（unordered_map）给定一个整数数组nums和一个整数目标值target,返回满足条件的数组下标思路：用umap，一边遍历，一边装；classSolution{public:vectortwoSum(vector&nums,inttarget){unordered_mapumap;vectorresult;for(inti=0;i>mp的形式装classSolution{

linff911·2025-05-16 07:42

与指针相关的高频算法：从数据结构到实战技巧（优化升级版）

其价值体现在：动态数据结构构建：链表、树、图等结构依赖指针实现节点关联内存高效操作：通过地址直接操作避免数据拷贝，如O(1)复杂度的链表节点删除算法策略实现：双指针、快慢指针、递归回溯等算法的底层实现基础本文结合

ljysee·2025-05-16 04:22

Leetcode （力扣）做题记录 hot100（3，560，160，206）

力扣第三题：无重复字符的最长字串3.无重复字符的最长子串-力扣（LeetCode）双指针，遍历字符串，我们主要需要关注找到map里面有的时候如何更新慢指针，注意+1和防止指针回退就好。

MarkHard123·2025-05-15 23:43

【沉浸式求职学习day39】【双指针算法题】

沉浸式求职学习移除元素删除有序数组中的重复项比较含退格的字符串有效数组的平方移除元素给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素。元素的顺序可能发生改变。然后返回nums中与val不同的元素的数量。假设nums中不等于val的元素数量为k，要通过此题，您需要执行以下操作：更改nums数组，使nums的前k个元素包含不等于val的元素。nums的其余元素和nums的大小

贺函不是涵·2025-05-15 07:27

盛最多水的容器（双指针法）

2021.5.8题目：给你n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器。示例1：输入：[1,8,6,2,5,4,8,3,7]输出：49 解释：图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况

YKbsmn·2025-05-14 22:26

每日算法刷题计划Day5 5.13:leetcode数组3道题，用时1h

11.26.删除有序数组中的重复项(简单，双指针)26.删除有序数组中的重复项-力扣（LeetCode）思想:1.我的思想:双指针遍历+集合储存已有元素2.官方思想：题目条件有序数组删除重复元素，所以重复元素都是连续存在的同向快慢指针

爱coding的橙子·2025-05-14 09:26

手撕算法（定制整理版1）

IP属地归属（双指针法）输出最长回文子串这段代码的目的是找到字符串s中的最长回文子串。回文子串是指正读和反读都相同的子串。

chao_789·2025-05-14 07:11

leetcode-HOT100刷题 day3 双指针相关

qq_57702377·2025-05-14 00:54

LeetCode 热题 HOT 100 Java题解——56. 合并区间

LeetCode热题HOT100Java题解56.合并区间排序+双指针复杂度分析56.合并区间题目：给出一个区间的集合，请合并所有重叠的区间。

可达鸭丶·2025-05-13 15:28

2024牛客暑期补题 4 I Friends

用到图论的知识以及set的自动排序和去重以及双指针就可以做。

XQ丶YTY·2025-05-12 06:17

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

有序数组的平方，LeetCode209.长度最小的子数组，LeetCode59.螺旋矩阵II，总结文章目录代码随想录算法训练营前言一、LeetCode977.有序数组的平方1思路（1）特殊之处（2）做法解析：双指针是要点

HIT最菜电控·2025-05-11 16:46

【算法】一篇文章带你狂刷双指针的滑动窗口

借助双指针实现滑动窗口，虽然遇到新的题还是不会，但我还是要写，狠狠感动自己3.无重复字符的最长子串算法思路（1）果[l,r][l,r][l,r]存在重复子串，那么[l,r,r+1,r+2.....]

hongjianMa·2025-05-11 13:02

第十三届蓝桥杯省赛B组第六题(前缀和+双指针)

题目题意:给定n*m的矩阵，求有多少个子矩阵满足矩阵内和usingnamespacestd;constintN=502;typedeflonglongll;typedefpairPII;inta[N][N];ints[N][N];//第i行的前缀和intn,m,k,T;ints2[N];//把列从l到r看作一个数，维护n行的前缀和voidsolve(){cin>>n>>m>>k;for(inti=

想出成果的acmer·2025-05-11 13:01

复写零（双指针）

一.题目复写零给你一个长度固定的整数数组arr，请你将该数组中出现的每个零都复写一遍，并将其余的元素向右平移。注意：请不要在超过该数组长度的位置写入元素。请对输入的数组就地进行上述修改，不要从函数返回任何东西。示例1：输入：arr=[1,0,2,3,0,4,5,0]输出：[1,0,0,2,3,0,0,4]解释：调用函数后，输入的数组将被修改为：[1,0,0,2,3,0,0,4]示例2：输入：arr

Poeir_·2025-05-11 07:54

接雨水（相向双指针/前后缀分解），一篇文章讲透彻

给定一个数组，代表柱子的高度求出下雨之后，能接的水有多少单位。我们将每一个柱子想象成一个水桶，看他能接多少水以这个水桶为例，他所能接的水取决于左边的柱子的最大高度和右边柱子的最大高度，因为只有柱子高的时候水才不会流出去，就比如红色的水桶他能接的水=min(左边柱子最大高度，右边柱子最大高度)-柱子的高度=1那么，求出了所有的水桶能接的水，求和就是我们的答案了，那么怎么能知道第i个柱子左右两侧柱子的

I AM_SUN·2025-05-09 18:43

华为OD机试 - 绘图机器 - 双指针（Java 2025 A卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试（JAVA）真题（2025A卷+E卷+B卷+C卷+D卷）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述绘图机器的绘图笔初始位置

哪吒·2025-05-09 16:03

2025年蓝桥杯B组题解

A感觉怪怪的神秘题B巨大思维检测题C找不是1的个数D暴力模拟，复杂度是对的E排序之后前缀和或者双指针F找前面出现的有1的位置分类讨论一下Gbitset的树形背包H幽默的智力检测题A:984B:179780307

沙烬·2025-05-09 14:48

力扣热题100之移动零

题目（双指针）给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。

Mi Manchi26·2025-05-09 13:41

LeetCode刷题——搜索二维矩阵II#240#Medium

本文的题目作者想到2种方法，分别是二分法和双指针方法，其中二分法使用java进行编写，而双指针方法使用Python进行编写，当然这可能不是最优的解法，还希望各位大佬给出更快的算法。

喷火龙与水箭龟·2025-05-07 09:45

接雨水经典面试题双指针/动态规划

原题链接：Leecode42.接雨水参考官方解法：Leecode42.接雨水官方解法解法一：暴力超时classSolution{public:inttrap(vector&height){intn=height.size();intans=0;for(inti=1;i=0;j--)l=max(l,height[j]);for(intj=i;j&height){intres=0,n=height.s

自信的小螺丝钉·2025-05-06 23:46

[LeetCode-Python版]相向双指针——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个单位的雨水（蓝色部分表示雨水）。示例2：输入：height=[4,2,0,3,2,5]输出：9提示：n==heig

古希腊掌管学习的神·2025-05-06 23:45

014枚举之指针尺取——算法备赛

算法界将"双指针"视为其重要分支，类似地当然还有"三指针"，“四指针”，最常见的还是“双指针”，我认为它们应统称为“指针尺取”。

.格子衫.·2025-05-06 06:29

Leetcode-数字操作

文章目录q7整数反转q8字符串转换整数q9回文数q43字符串相乘q172阶乘后的零q258各位相加q461汉明距离剑指Offer15.二进制中1的个数剑指Offer16.数值的整数次方剑指Offer17.打印从1到最大的n位数q7整数反转题目传送门题解水题。funcreverse(xint)int{num:=0forx!=0{num=num*10+x%10x/=10ifnummath.MaxInt

jenrain·2025-05-06 05:48

【C++滑动窗口】2516. 每种字符至少取 K 个|1947

本文涉及的基础知识点C++算法：滑动窗口及双指针总结LeetCode2516.每种字符至少取K个给你一个由字符‘a’、‘b’、‘c’组成的字符串s和一个非负整数k。

软件架构师何志丹·2025-05-06 04:14

推荐频道

LeetCode-双指针