LeetCode-双指针第41页

数据结构初阶之顺序表数组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题

来源：力扣（LeetCode）链接：https://leetcode-

senjiaxi·2023-11-13 13:47

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

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

Hiland.·2023-11-13 13:36

【Leetcode-每日一题】区域和检索 - 数组可修改

区域和检索-数组可修改难度：中等题目看似简单，但模拟暴力解的话会TLE，看了题解学会了树状数组，不了解树状数组的小伙可以学习下【算法讲堂】【电子科技大学】【ACM】树状数组与ST表，其实理解了树状数组这道题就不难了，而且有固定模板，直接套就行了。代码如下：publicclassRangeSumQueryMutable{int[]tree;int[]nums;intn;intlowbit(intx)

牡蛎给芝加哥带来了海·2023-11-13 09:26

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

leetcode-子数组

leetcode78.给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。①画出递归树，找到状态变量(回溯函数的参数)，这一步非常重要※②根据题意，确立结束条件③找准选择列表(与函数参数相关),与第一步紧密关联※④判断是否需要剪枝⑤作出选择，递归调用，进入下一层⑥撤销选择classSolution{vectorpath

Marine丶·2023-11-12 22:11

leetcode-长度最小的子数组

一.题目描述给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。https://leetcode-cn.com/problems/minimum-size-subarray-sum/二.代码publicintminSubAr

Java工程师-龙·2023-11-12 22:38

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-最接近的三数之和

题目来自LeetCode，链接：3sum-closest。具体描述为：给定一个包括n个整数的数组nums和一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例:例如，给定数组nums=[-1，2，1，-4],和target=1.与target最接近的三个数的和为2.(-1+2+1=2). 这跟前一道题/前一篇博客

JR_Chan·2023-11-12 19:36

LeetCode 16 最接近的三数之和

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

TIMELIMITE·2023-11-12 19:36

leetcode-通知所有员工所需的时间

题目是LeetCode第179场周赛的第三题，链接：通知所有员工所需的时间。问题较长就不搬运了，详见原题描述。其实这可以看做是求一棵树从根节点到叶子节点的最大加权路径和，通知时间就是权重。所以一种比较简单的思路就是直接深度优先遍历整棵树，同时记录最大加权路径和。具体做法用递归实现，为了求得根节点到叶子节点的最大加权路径和，等价于求根节点到其子节点的加权路径（这道题里是到各个子节点的加权路径一样

JR_Chan·2023-11-12 17:19

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

、动态规划的基本框架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.接雨水暴力解法（按照列来计算）双指针优化：用一个数组预存左边比它大的，用一个数组预存右边比它大的。

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

力扣第392题判断子序列 c++ 双指针动态规划 + 其他解法附Java代码

冷yan~·2023-11-12 08:58

Leetcode-每日一题886. 可能的二分法（种类并查集）

题目链接：点击跳转思路方法一、种类并查集题目的意思给我们n个点，将n个点分成两组，条件是两个不喜欢的点不能在一个组内，dislikes数组是告诉我们哪两个点直接存在不喜欢的关系。了解完题目意思，我们先了解一下种类并查集：并查集的应用很多，今天我们来看一个并查集的拓展——种类并查集。一般的并查集，维护的是具有连通性、传递性的关系，例如亲戚的亲戚是亲戚。但是，有时候，我们要维护另一种关系：敌人的敌人是

lin钟一·2023-11-12 02:32

力扣哈希表--总结篇

三数之和，四数之和是在一个数组里找target，用哈希表非常麻烦，需要去重导致代码效率很低，推荐使用双指针法，四数之和就是在三数之和的基础

T.BS·2023-11-12 00:51

力扣刷题第十八天--字符串篇

双指针自信点，秒了。funcreverseString(s[]byte){n:=len(s)left,

T.BS·2023-11-12 00:51

leetcode 5. 最长回文子串

@(labuladong的算法小抄)[dp,双指针]leetcode5.最长回文子串题目描述解题思路参考：labuladong的算法小抄P373dp时间o(n²)，空间o(n²)注意与最长回文子序列解法的区别

_Charison·2023-11-11 23:51

LeetCode 5. 最长回文子串

题目：LeetCode5.最长回文子串题解：中心扩散法，枚举中心，利用双指针从中间向两边扩散，遇到s[left]!=s[right]结束。

PZHU_CG_csdn·2023-11-11 23:16

[Go版]算法通关村第八关青铜——轻松搞定二叉树的深度优先经典问题

目录双指针专题题目：判断两个树是否相同思路分析：递归+左对左、右对右判断相等Go代码题目：判断二叉树是否镜像对称的思路分析：递归+左对右、右对左判断相等Go代码题目：合并二叉树思路分析：递归+左对左、右对右值相加

小小小熊猫5·2023-11-11 20:00

算法通关村第八关青铜挑战——轻松搞定二叉树里的双指针

今天讲递归二叉树的一类经典题目——二叉树里的双指针思想。二叉树里的双指针思想判断两个树是否相同LeetCode100：给你两棵二叉树的根节点p和q，编写一个函数来检验这两棵树是否相同。

怒码少年·2023-11-11 20:25

算法通关村第8关——二叉树的经典算法题（青铜）

算法通关村第8关——二叉树的经典算法题（青铜）1.二叉树里的双指针1.1判断两棵树是否相等1.2对称二叉树1.3合并二叉树2.路径专题2.1二叉树的所有路径2.2路径总和3.反转的妙用3.1反转二叉树1

XiaoZhi-paperfly·2023-11-11 20:51

算法通关村第八关-青铜挑战二叉树的经典题目

大家好我是苏麟,今天来说二叉树的经典题目二叉树的双指针所谓的双指针就是定义了两个变量，在二叉树中有时候也需要至少定义两个变量才能解决问题，这两个指针可能针对一棵树，也可能针对两棵树，我们姑且也称之为“双指针

踏遍三十六岸·2023-11-11 20:19

经典算法之——滑动窗口

文章目录前言基本思路基本模板例题一、定窗口滑动二、变化窗口方法一：暴力枚举方法二：队列--双指针法方法三、二分窗口前言滑动窗口算法是较为入门题目的经典算法之一，一般是一些有规律数组问题的最优解，如果一个数组的问题可以用动态规划解

流光CN·2023-11-11 19:23

算法必刷系列之滑动窗口

核心思想是使用快慢型双指针模拟滑动窗口，利用指针的移动模拟窗口的滑动，对窗口中不断变换的数据进行比较。需要注意的是边界处理。子数组最大平均数leetcode643固定窗口大小，求窗口内数据和的最大值。

今天不coding·2023-11-11 19:50

《剑指Offer》Java实现版-电子科大-2021最新

LeetCode-剑指offer-全1、03数组中重复的数字找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。

酱油瓶啤酒杯·2023-11-11 18:48

Leetcode 9.回文数

文章目录把数字转为字符串递归方法112ms双指针法92ms直接逆序解法一80ms解法二48ms进阶：不把数字转为字符串只反转一半数字88ms把数字转为字符串递归方法112msclassSolution:

小饼干超人·2023-11-11 18:03

《LeetCode力扣练习》代码随想录——数组（有序数组的平方---Java）

《LeetCode力扣练习》代码随想录——数组（有序数组的平方—Java）刷题思路来源于代码随想录977.有序数组的平方双指针classSolution{publicint[]sortedSquares

XRT_knives·2023-11-11 17:03

推荐频道

LeetCode-双指针