#双指针第29页

算法萌新闯力扣：验证回文串

注意：String字符串是不能修改的，所以要使用StringBuffer字符串3.最后用双指针判断字符串是否是

孤舟一叶～·2023-11-15 16:24

算法萌新闯力扣：11. 盛最多水的容器

力扣热题：11.盛最多水的容器开篇这道题有点神奇，当你不知道要用双指针时，一脸懵逼。当你知道后，轻松秒杀。

孤舟一叶～·2023-11-15 16:54

从《lc42 接雨水》到《lc84 柱状图中的最大矩形》

1LC42接雨水1.1答案解法四：双指针动态规划中，我们常常可以对空间复杂度进行进一步的优化。

xxx_520s·2023-11-15 11:20

【洛谷 P5019】[NOIP2018 提高组] 铺设道路题解（分治算法+双指针）

[NOIP2018提高组]铺设道路题目背景NOIP2018提高组D1T1题目描述春春是一名道路工程师，负责铺设一条长度为nnn的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是nnn块首尾相连的区域，一开始，第iii块区域下陷的深度为did_idi。春春每天可以选择一段连续区间[L,R][L,R][L,R]，填充这段区间中的每块区域，让其下陷深度减少111。在选择区间时，需要保证，区间

HEX9CF·2023-11-15 11:12

15.三数之和

leetcode题目，网址：15.三数之和-力扣（LeetCode）解题思路：1.三重循环暴力遍历，超时原因，三重循环复杂度太高2.双重循环+哈希表，超时原因，哈希表无法判断是否重复，需要暴力遍历，从而导致超时3.双指针

十年一觉尘与土·2023-11-15 09:02

16.最接近的三数之和

题目来源：leetcode题目，网址：16.最接近的三数之和-力扣（LeetCode）解题思路：对数组排序后，枚举第一个值，利用双指针在第一个值固定时的第二三个值。

十年一觉尘与土·2023-11-15 09:00

倒计时2天！字节测试、大数据岗官方考点&；热招岗位，虽迟但到！

*;publicclassSolution{/***代码中的类名、方法名、参数名已经指定，请勿修改，题解|#找到满足条件的牛群组合#知识点双指针，STL思路首先，分析题意，我们需要找到符合和为targ

2301_79125642·2023-11-15 01:08

Leetcode刷题---删除有序数组中的重复项 II(双指针问题)

解题思想：该题可以使用双指针来解决，我们可以定义一个快指针和一个慢指针。

肥大毛·2023-11-15 00:44

Leetcode 刷题 - 双指针5（day5）_归并两个有序数组

5.归并两个有序数组88.MergeSortedArray(Easy)Input:nums1=[1,2,3,0,0,0],m=3nums2=[2,5,6],n=3Output:[1,2,2,3,5,6]题目描述：把归并结果存到第一个数组上。需要从尾开始遍历，否则在nums1上归并得到的值会覆盖还未进行归并比较的值。代码实现：importjava.util.ArrayList;/***5.归并两个有

Janson666·2023-11-15 00:39

Leetcode 刷题 - 双指针1_有序数组的 Two Sum（day1）

Leetcode题解-双指针有序数组的TwoSum两数平方和反转字符串中的元音字符回文字符串归并两个有序数组判断链表是否存在环最长子序列双指针主要用于遍历数组，两个指针指向不同的元素，从而协同完成任务。

Janson666·2023-11-15 00:09

Leetcode刷题-双指针

T26删除有序数组中的重复项这是我真正开始刷题的第一步，也是第一篇博客，还是第一次遇到用双指针解决问题。此后将用博客来进行刷题记录，并且记录我的心得体会与学习经验。

iimmy_o·2023-11-15 00:07

两数之和 II - 输入有序数组（双指针-对撞指针）

文章目录前言一、编程题：167.两数之和II-输入有序数组（双指针）1.题目描述2.示例1：3.示例2：4.示例3：5.提示：二、解题思

我是夜阑的狗·2023-11-15 00:05

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

所属专栏：【LeetCode题解（持续更新中）】作者：我是夜阑的狗个人简介：一个正在努力学技术的码仔，专注基础和实战分享，欢迎咨询！欢迎大家：这里是CSDN，我总结知识的地方，喜欢的话请三连，有问题请私信您的点赞、关注、收藏、评论，是对我最大的激励和支持！！！文章目录前言一、编程题：26.删除有序数组中的重复项1.题目描述2.示例1：3.示例2：二、解题思路1.思路三、代码实现总结前言大家

我是夜阑的狗·2023-11-15 00:05

【LeetCode刷题-双指针】--80.删除有序数组中的重复项II

80.删除有序数组中的重复项II方法：双指针因为给定数组是有序的，所以相同元素必然连续，使用双指针解决，遍历数组检查每一个元素是否应该被保留，如果应该保留，就将其移动到指定位置。

小d<>·2023-11-15 00:32

力扣刷题篇之链表2

系列文章目录目录系列文章目录前言一、链表高精度加法二、链表的合并三、链表中的双指针技巧总结前言本系列是个人力扣刷题，本文是链表。

阿如村保安·2023-11-14 23:16

算法训练第七周

1.双指针我们可以创建快慢指针来解决这个问题，首先让快指针先走cnt步，然后再让快慢指针同步遍历链表，当快指针指向null时，慢指针指向的节点就是我们要找的节点，具体代码如下：/***Definitionforsingly-linkedlist

啊哈哈~~·2023-11-14 21:31

Leetcode刷题-数组双指针&数组滑动窗口

Leetcode刷题|Datawhale202111在线书本在https://algo.itcharge.cn/双指针对撞指针：两个指针方向相反。

zhangkaihua88·2023-11-14 20:57

leetcode 674. 最长连续递增序列

1.第一个想法是双指针classSolution{public:intfindLengthOfLCIS(vector&nums){//双指针inti=0,j=1;intres=1;intmaxres=1

c葱c·2023-11-14 20:55

674.最长连续递增序列（简单）- LeetCode

自己的解法看完题目的初步想法是采用双指针，开一个数组存储片段长度。在数组开头设置指针p和q，当p＜q时，q向后移动，当p≥q时，记录此时片段长度，改变p和q位置，遍历完成时找出数组内片段最大长度即可。

不学无术的小镇做题家·2023-11-14 20:19

【LeetCode刷题-双指针】--674.最长连续递增序列

674.最长连续递增序列classSolution{publicintfindLengthOfLCIS(int[]nums){intn=nums.length,i=0,j=0,res=0;while(j0&&nums[j-1]>=nums[j]){i=j;}j++;res=Math.max(res,j-i);}returnres;}}

小d<>·2023-11-14 20:49

刷完这 15 道回溯，就可以无脑暴力手撕前端面试了

实际上也是如此，当我们在遇到一些分类讨论的问题，无法想到比较精妙的解决方案，我们第一时间考虑到的就是暴力枚举所有情况，然后再做处理，而回溯就是这样的一个暴力法下一个tab学习一下常规的排序算法吧引流一下刷完这些双指针题

前端瓶子君·2023-11-14 19:18

数据结构初阶之顺序表数组OJ题一——移除元素

题目链接：https://leetcode-cn.com/problems/remove-element解题思路：本题最简单的方法是采用双指针做法：先创建两个变量dest和src指向第一个元素然后，当src

Hiland.·2023-11-14 17:14

力扣第647题回文子串 c++ 动态规划双指针附Java代码注释解释版

冷yan~·2023-11-14 10:50

LeetCode--字符串

2.双指针法在数组，链表和字符串中很常用。其实很多数组填充类的问题，都可以先预先给数组扩容带填充后的大小，然后在从后向前进行操作。

shake it·2023-11-14 06:43

Day55【动态规划】392.判断子序列、115.不同的子序列

392.判断子序列力扣题目链接/文章讲解视频讲解本题目可以用双指针法来做classSolution{public:boolisSubsequence(strings,stringt){//pointertos

林沐华·2023-11-14 02:41

LeetCode 25. K个一组翻转链表

2.思路 双指针（pre指向上一个分组的最后一个节点，cur

皮卡猴·2023-11-14 00:07

最长子序列（双指针）

给定一个长度为n的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。输入格式第一行包含整数n。第二行包含n个整数（均在0∼10^5范围内），表示整数序列。输出格式共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。数据范围1≤n≤10^5输入样例：512235输出样例：3示例代码：注意：i是右端点，j是左端点（子序列中）#includeusingnamespacestd;c

李玉洁++·2023-11-13 22:19

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

977.有序数组的平方977.有序数组的平方-力扣（LeetCode）思路：直接用双指针法解决，把平方后的元素再替换进数组中，之后利用数组sort排序再输出数组C#代码：publicclassSolution

evil_overall·2023-11-13 21:46

代码随想录算法训练营|五十一天

最长递增子序列300.最长递增子序列-力扣（LeetCode）递推公式：有点像双指针的操作，例如{2,5,6,4,3}（写不出来，画图）publicclassSolution{publicintLengthOfLIS

evil_overall·2023-11-13 21:43

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

2.由于要求最小绝对差，所以可以利用双指针。

igang of rebirth·2023-11-13 19:16

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

530.二叉搜索树的最小绝对差需要领悟一下二叉树遍历上双指针操作，优先掌握递归题目链接/文章讲解：代码随想录视频讲解：二叉搜索树中，需要掌握如何双指针遍历！

Tri3·2023-11-13 19:13

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

思路2：（双指针法）节约内存遍历的时候用双指针，每次遍历的时候取相邻元素做差，和结果比较获得最小值。

RuojiFW·2023-11-13 19:12

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

530.二叉搜索树的最小绝对差找到2个相邻的数之间的差值，就必定要遍历整颗树，利用BST的特性，采用中序遍历（这样就会使递增排列）+双指针（省了一个存放转换数组的空间），每一次向后遍历都去更新pre和res

MRmaand12·2023-11-13 19:12

数据结构初阶之顺序表数组OJ题二——删除有序数组中的重复项

题目链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array解题方法：双指针令定义src和dest指针，让dest指向第一个元素

Hiland.·2023-11-13 13:36

PTA-L1-070 吃火锅 (15 分

gets试过不行，最终还是选择了getline和string字符串2.怎样进行匹配C++有特定的匹配函数，现在还不会，就想到了双指针。

代码破碎真君·2023-11-13 08:20

【算法专题】双指针—三数之和

力扣题目链接：三数之和一、题目解析二、算法原理解法一：排序+暴力枚举+利用set去重代码就不写了，你们可以试着写一下解法二：排序+双指针这题和上一篇文章的两数字和方法类似排序固定一个数a在这个数的后面区间

晚风相伴·2023-11-13 02:36

算法之双指针

双指针算法的作用双指针算法是一种使用2个变量对线性结构(逻辑线性/物理线性)，进行操作的算法，双指针可以对线性结构进行时间复杂度优化，可以对空间进行记忆或达到某种目的。

reyas·2023-11-12 23:32

C++:Leetcode-滑动窗口-209.长度最小的子数组

C++:Leetcode-滑动窗口-209.长度最小的子数组方法一是暴力解法，即用两个for循环遍历找出所有的可能性，时间复杂度O(n2)，超时方法二是滑动窗口法，即本质是双指针法，不断的调节起始位置和终止位置

Bellwen·2023-11-12 22:06

【洛谷 P5019】[NOIP2018 提高组] 铺设道路题解（模拟算法+双指针）

[NOIP2018提高组]铺设道路题目背景NOIP2018提高组D1T1题目描述春春是一名道路工程师，负责铺设一条长度为nnn的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是nnn块首尾相连的区域，一开始，第iii块区域下陷的深度为did_idi。春春每天可以选择一段连续区间[L,R][L,R][L,R]，填充这段区间中的每块区域，让其下陷深度减少111。在选择区间时，需要保证，区间

HEX9CF·2023-11-12 20:37

LeetCode16 最接近的三数之和

LeetCode16最接近的三数之和题目解题：排序+双指针题目解题：排序+双指针思路参考：最接近的三数之和。

La vie est belle❤️·2023-11-12 19:38

LeetCode 25 最接近的三数之和

.(-1+2+1=2).问题分析 双指针法，固定一个值，找另

白色铅笔·2023-11-12 19:38

LeetCode 16 最接近的三数之和

//跟之前15题3Sum类似,也是双指针,只不过这里是取最小的差值//还是先sort一遍,从小到大开始,left表示第二个数,right表//示第三个数,将三数之和与target差值作为优化目标,取最小值

TIMELIMITE·2023-11-12 19:36

算法-算法的基本框架思想

、动态规划的基本框架1、自顶向下递归的动态规划2、自顶向下递归的动态规划0-1背包的解题框架四、链表的基本框架1、迭代遍历单链表2、递归遍历单链表五、数组的基本框架1、迭代遍历数组2、递归遍历数组六、双指针

jarenyVO·2023-11-12 17:39

力扣每日一题：2300. 咒语和药水的成功对数（python）

暴力求解显示超时，然后理解了下官方的python双指针解题思路，自己重写，但是出现了以下问题：1.关于python里符号&的使用：因为python里没有&&，所以我主观认为python的&与C的&&是等价的

补天的娃·2023-11-12 14:03

Leetcode 75算法题( 上)（使用C++实现）

1071、字符串中的最大公因子1431.拥有最多糖果的孩子605.种花问题345.反转字符串中的元音字母151.反转字符串中的单词238.除自身以外数组的乘积334.递增的三元子序列443.压缩字符串双指针

卡布达超级变幻形态·2023-11-12 14:19

【LeetCode刷题-二分查找】--658.找到K个最接近的元素

658.找到K个最接近的元素方法一：二分查找+双指针假设数组长度为n，数组arr已经按照升序排序，可以将数组arr分为两部分，前一部分所有元素[0,left]都小于x，后一部分[right,n-1]都大于等于

小d<>·2023-11-12 13:38

【3.6】链表、操作系统CPU是如何执行程序的、Redis数据类型及其应用

辅助头节点解决移出head问题707.设计链表-力扣（LeetCode）辅助头节点206.反转链表-力扣（LeetCode）迭代/递归19.删除链表的倒数第N个结点-力扣（LeetCode）辅助头节点、双指针先后顺序面试题

Sivan_Xin·2023-11-12 13:41

三数之和（双指针）

15.三数之和-力扣（LeetCode）题目描述给你一个整数数组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

你好helloworld·2023-11-12 12:36

代码随想录day57| 647. 回文子串、516.最长回文子序列

3、双指针法

纯爱修狗·2023-11-12 08:30

代码随想录day59| 503.下一个更大元素II、 42. 接雨水

单调栈用于解决的问题：下一个更大的数42.接雨水暴力解法（按照列来计算）双指针优化：用一个数组预存左边比它大的，用一个数组预存右边比它大的。