双指针法第6页

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

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

RuojiFW·2023-11-13 19:12

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

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

Bellwen·2023-11-12 22:06

LeetCode 25 最接近的三数之和

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

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

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

3、双指针法

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

力扣哈希表--总结篇

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

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

经典算法之——滑动窗口

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

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

Leetcode 9.回文数

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

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

算法学习打卡day7 | 344.反转字符串、 541. 反转字符串II、剑指Offer 05.替换空格、 151.翻转字符串里的单词、剑指Offer58-II.左旋转字符串

示例1：输入：s=[“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”,“h”]思路：采用双指针法，left指向数组首元素，right指向最后一个元素，left

涛涛begin·2023-11-11 14:46

数组中删除重复项,移除有关元素,双指针法,力扣

目录1.数组中删除重复项思路：代码：优化：2.移除有关元素思路：代码：优化思路：代码：说明:力扣题址：26.删除有序数组中的重复项-力扣（LeetCode）1.数组中删除重复项这道题题目关键在“有序”二字，有序意味着重复元素一定是相邻的，利用这一特点，我们可以使用双指针的方法删除重复元素。思路：设置两个指针，fast和slow,fast[i]与fast[i-1]比较，不等r则赋值到slow所指的位

東瑜·2023-11-11 14:12

Leetcode 刷题笔记(十) —— 栈与队列篇之经典题目

.用栈实现队列225.用队列实现栈20.有效的括号1047.删除字符串中的所有相邻重复项150.逆波兰表达式求值239.滑动窗口最大值系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三

a1241692733·2023-11-11 08:18

【leetcode-双指针】移动零/颜色分类/合并两个有序数组/反转字符串/反转字符串中的元音字母/反转字符串中的单词

文章目录移动零双指针颜色分类双指针合并两个有序数组双指针法从后往前反转字符串双指针反转字符串中的元音字母双指针反转字符串中的单词双指针移动零给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序

Hung武·2023-11-10 23:32

【算法】剑指offer - JZ81 调整数组顺序使奇数位于偶数前面(二)

双指针法左指针找偶数，右指针找奇数，找到后进行交换。classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改

JoyCheung-·2023-11-10 17:24

C/C++——猴子选大王（PTA）

2022-7-13更新：昨天做力扣的#27移除元素，学会了双指针法，今天突然想起这道题，发现可以参考参考双指针。附上题目：本关任务：编写一个函数king，实现猴子选大王的功能。

躺qiao代码·2023-11-10 10:22

DAY8 字符串+Leetcode344反转字符串+Leetcode541反转字符串II+替换空格 +Leetcode151翻转字符串里的单词+II.左旋转字符串

双指针法，两边的指针同时向中间移动，交换双指针指向的元素。C++：classSolutio

fuxxu·2023-11-10 05:06

python代码随想录训练营Day1 704二分查找+27暴力移除

704二分查找27暴力移除双指针法Carl视频讲的简洁易懂，链接如下：数组中移除元素并不容易！|LeetCode：27.移除元素_哔哩哔哩_bilibili

weixin_51478443·2023-11-10 04:41

代码随想录训练营Day1:二分查找与移除元素

二分查找与移除元素博主csdn个人主页：小小unicorn⏩专栏分类：C++代码仓库：小小unicorn的代码仓库关注我带你学习编程知识Day1二分查找题目分析解题思路：写法一：写法二：移除元素题目分析：思路：暴力：双指针法

小小unicorn·2023-11-10 04:32

力扣27.移除元素

Problem:27.移除元素思路双指针法，右指针right指向当前将要处理的元素，左指针left指向下一个将要赋值的位置。

谦谦孑·2023-11-10 03:36

数组---移除元素详解（leetcode 27）

文章目录一、移除元素二、方法1.暴力解法2.双指针法一、移除元素leetcode题目链接给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。

self-disciplin·2023-11-08 20:24

15. 3Sum（三数之和）三种解法（C++ & 注释）

1.题目描述2.暴力解法（BruteForce,TimeLimitExceeded）2.1解题思路2.2实例代码不使用Set使用Set3.哈希表法（HashTable）3.1解题思路3.2实例代码4.双指针法

fengkeyleaf·2023-11-08 17:38

力扣每日一题-最长平衡字符串-2023.11.8

题目链接：2609.最长平衡字符串题目描述解题思路1.根据题目要求，每个符合要求的平衡子字符串都有"01"字符串，所以可以利用双指针法，先让两个指针指在"01"中的’0’和’1’2.然后指向’0’的指针往左走

孤舟一叶～·2023-11-08 16:29

LeetCode:141.环形链表

判断链表是否有环，使用双指针法判断。

i冇心·2023-11-08 07:10

【LeetCode力扣】42. 接雨水

目录1、题目介绍2、解题思路2.1、暴力破解法2.2、双指针法1、题目介绍原题链接：42.接雨水-力扣（LeetCode）示例1：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出

Hacynn·2023-11-08 04:27

【双指针+简化去重操作】【int运算溢出】Leetcode 18 四数之和

【双指针+简化去重操作】【int运算范围】Leetcode18四数之和解法1仍然用双指针法就是在三数求和的基础上扩展一个外层循环----------------------题目链接-----------

苹果就叫不呐呐·2023-11-07 11:30

算法总结——单调栈

算法总结——单调栈一、每日温度Python版本二、下一个更大元素IPython版本三、下一个更大元素IIPython版本四、接雨水双指针解法动态规划解法单调栈解法Python双指针法五、柱状图中最大的矩形本文是在阅读微信公众号

小成星际·2023-11-06 05:23

【排序算法】快速排序(快排)！图解+实现详解！

文章目录前言️快速排序的概念☁️快速排序的由来☁️快速排序的思想☁️快速排序的实现步骤️快速排序（递归版）☁️快排主框架☁️Hoare版本快排⭐代码与图解⭐代码解析:☁️挖坑法⭐代码与图解⭐代码解析:☁️双指针法

屿小夏.·2023-11-05 13:14

LeetCode题：21合并两个有序链表

示例1：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]示例2：输入：l1=[],l2=[]输出：[]示例3：输入：l1=[],l2=[0]输出：[0]题目思路：一、双指针法

tao滔不绝·2023-11-05 05:47

【LeetCode刷题记录】数组专题

文章目录2023-04-24题目1.两数之和方法一：暴力解法，循环遍历方法二：哈希表2023-04-254.寻找两个正序数组的中位数方法一：双指针法+使用额外空间方法二：双指针法+不使用额外空间2023

10000hours·2023-11-04 08:39

LeetCode算法题型

文章目录动态规划贪心策略快慢指针（双指针法）回溯法递归法快乘法幂乘法滑动窗口哈希表二分查找深度优先搜索DFS广度优先搜索（BFS)单调栈二分查找分治法前缀和亦或问题与&的问题区间和解决方案哈希表Set表排序动态规划取决于该问题是否能用动态规划解决的是这些

sendoh24·2023-11-04 02:25

【力扣】1、两数之和

力扣(LeetCode)刷题【力扣】1、两数之和【力扣】2、两数相加文章目录力扣(LeetCode)刷题前言一、题目二、题解1.双指针法2.暴力法3.散列法4.排序查找法总结前言最近疫情又开始严重了起来

穷儒公羊·2023-11-03 04:12

Day8：代码随想录算法训练营第八天|344. 反转字符串| 541.反转字符串II| 剑指Offer 05.替换空格

344.反转字符串题目链接：344.反转字符串-力扣（LeetCode）题解：本题运用双指针法进行求解，设置开头一个指针和最后一个指针，然后前后向中间靠拢，最后进行交换即可。

Le1_·2023-11-02 15:32

代码随想录算法训练营第八天｜ 344.反转字符串 541. 反转字符串II 剑指Offer05.替换空格 151.翻转字符串里的单词剑指Offer58-II.左旋转字符串

344.反转字符串思路：双指针法，使用swap函数541.反转字符串II思路：以2k为步长进行迭代，判断i+k的大小来决定是否翻转剑指Offer05.替换空格思路：双指针法，先将原数组扩充为替换空格后的大小

m0_58067179·2023-11-02 15:01

算法刷题学习笔记

算法方法1.数组2.链表3.哈希表4.字符串5.双指针法6.栈与队列7.二叉树1.数组二分查找（折半查找）双指针（快慢指针、相向双指针）滑动窗口模拟行为（循环不变量原则）2.链表虚拟头结点（头插法）双指针

Gemini历久弥新·2023-11-02 13:17

取尺法

取尺法，又被叫做双指针法，一般可以用来维护具有单调性质的序列,所以有些题目取尺法和二分都可以用，但取尺法的复杂度还是优于二分的。

风之羁绊·2023-11-01 18:12

206.反转链表

示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL双双指针法：创建三个节点pre(反转时的第一个节点)、cur(当前指向需要反转的节点)、tem(cur反转操作前

Nicolayy·2023-11-01 17:56

算法刷题记录6 - 反转链表和链表两两交换

双指针法/***Definitionforsingly-linkedlist.*publicclassListNo

CJCChester·2023-11-01 02:03

LeetCode|数组|704.二分查找 27.移除元素

文章目录目录文章目录一、704.二分查找1.几个注意点：2.左闭右闭代码3.左闭右开代码二、27.移除元素1.几个注意点2.暴力解法3.双指针法（快慢指针法）一、704.二分查找1.几个注意点：使用二分法时

李___·2023-10-31 11:25

算法训练营 day2 数组有序数组长度最小的子数组螺旋矩阵

算法训练营day2数组|有序数组长度最小的子数组螺旋矩阵有序数组的平方双指针法的经典题目977.有序数组的平方-力扣（LeetCode）给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组

还是选择了面包·2023-10-30 21:49

02 数组有序数组的平方+长度最小的子数组

代码随想录，第二天力扣977.有序数组的平方双指针法Python版本classSolution:defsortedSquares(self,nums:List[int])->List[int]:n=len

一蓑烟雨6·2023-10-30 21:17

LeetCode题：88合并两个有序数组，283移动零，448找到所有数组中消失的数字

88合并两个有序数组1、题目要求2、解题思路（1）、暴力解法：（2）、双指针，使用第三数组的解法：3、代码展示（1）、暴力解法：（2）、双指针，使用第三数组的解法：283移动零1、题目要求2、解题思路双指针法

tao滔不绝·2023-10-30 01:55

LeetCode 541 反转字符串 II -- 双指针法

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-string-ii给定一个字符串s和一个整数k，从字符串开头算起，每计数至2k个字符，就反转这2k字符中的前k个字符。如果剩余字符少于k个，则将剩余字符全部反转。如果剩余字符小于2k但大于或等于k个，则反转前k个字符，其余字符保持原样。示例1：输入：s=“abcdefg”,k=2输

大家好我是Boger·2023-10-29 22:16

力扣刷题：反转链表 2023.6.27

双指针法版本1：不能这样。虽然使temp指向了new的一个新的对象（称为a），但是，当temp=cur时，temp便指向了cur，new的那个对象a便被遗弃了，没有东西指向它。要注意引用传递！

葛葛不入·2023-10-29 16:17

20211016leetcode【3,79,17need again】

leetcode10.16日1、二叉树的层序遍历（done）2、从前序与中序遍历序列构造二叉树（done）3、二叉树展开为链表（……`needagain`）4、两数之和-哈希表（done）5、有序两数之和-双指针法

Xiaoshuang_Cao·2023-10-29 14:42

链表--链表相交 leetcode面试题 02.07

两个链表相交思路暴破法采用双循环，从第一个链表第一个开始依次寻找第二个链表中的结点是否相同，这样下来时间复杂度为O(n*n)，空间复杂度为O(1)哈希法将第一个结点存入哈希表中，然后遍历第二个链表的结点判断是否有相同的结点双指针法以上图为例

Pig_deng饲养员·2023-10-29 12:08

力扣228.汇总区间(java 双指针法)

题目描述：给定一个无重复元素的有序整数数组nums。返回恰好覆盖数组中所有数字的最小有序区间范围列表。也就是说，nums的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于nums的数字x。列表中的每个区间范围[a,b]应该按如下格式输出：“a->b”，如果a!=b“a”，如果a==b分析与代码“滑动窗口”实质也是双指针的灵活运用，抽象出来的关键操作就是：1.如何根据题目实际需求形

LNsupermali·2023-10-29 05:30

算法通关村 | 第一关 | 白银挑战篇下

这个专题我们主要来学习一下使用双指针法来解答一些数组或链表的问题，瞧瞧它为何这么受欢迎，让我们从深层次的感受它的便捷与优秀！先来说一下什么是双指针法吧！何为双指针法？

計贰·2023-10-28 17:24

代码随想录算法训练营第三天| 203.移除链表元素 707.设计链表 206.反转链表

目录203.移除链表元素1、直接使用原来的链表来进行删除操作2、设置一个虚拟头结点在进行删除操作707.设计链表206.反转链表1、双指针法：2、递归法：203.移除链表元素题目：Leetcode移除链表元素文档

折纸_ORI·2023-10-28 00:27

代码随想录算法训练营第8天 | 字符串，344.反转字符串，541. 反转字符串II，LCR 122. 路径加密，151.翻转字符串里的单词，LCR 182. 动态口令

代码随想录视频讲解：哔哩哔哩编写语言：Java完成状态：已完成解题思路定义两个指针从两边向中间交换代码双指针解法classSolution{publicvoidreverseString(char[]s){//使用双指针法

沉辰尘C·2023-10-27 23:43

字符串C++[leetcode刷题笔记]

）151.翻转字符串里的单词左旋转字符串KMP学习（28.找出字符串中第一个匹配项的下标）先学习一下KMP解题思路：459.重复的子字符串（1）暴力法（2）移动匹配（3）KMP字符串：总结什么是字符串双指针法反转系列

小小程序媛(*^▽^*)·2023-10-27 23:10

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

int]:ans=[]foriinnums:ans.append(i*i)ans.sort()returnans复杂度O(n)+O(nlogn)python的sort函数复杂度再尝试利用有序特性，使用双指针法

苏陌生雷·2023-10-27 06:37

Leetcode—26.删除有序数组中的重复项【简单】

2023每日刷题（十）Leetcode—26.删除有序数组中的重复项双指针法实现代码intremoveDuplicates(int*nums,intnumsSize){inti=0;intj=1;while

源代码•宸·2023-10-26 21:12

推荐频道

双指针法