尺取法（双指针）第12页

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

视频讲解：二叉搜索树中，需要掌握如何双指针遍历！|LeetCode：530.二叉搜索树的最小绝对差_哔哩哔哩_bilibili不仅双指针，还有代码技巧可以惊艳到你！

weixin_44316285·2024-01-19 19:39

力扣精选算法100题——四数之和(双指针专题）

上一篇讲到（俩数之和and三数之和）这一篇我要来解析四数之和，四数之和建立在三数之和的基础上，我们需要熟练掌握三数之和的算法原理，如果大家三数之和还没弄清楚，请点击三数之和and二数之和链接即可看到。三数之和和四数之和的题意其实都一样。第一步：了解题意找到出四个数之和等于target即可，但是下标不能相同，且是不重复的四元组，比如[-2,0,0,2]和[-2,2,0,0]是一样的，所以也告诉我们需

chlorine5·2024-01-19 17:10

LeetCode19：删除链表的倒数第N个结点

本题可以采用双指针思想，创建一个first和second指针都指向虚拟头结点dummy，先让first指针向后走N步后面让first和second指针同时向后走，直到first指针走到最

weixin_51160138·2024-01-19 17:25

归并排序图文详解（一篇讲透归并排序）

即将一个问题分为多个子问题，每一个子问题解决好了，拼合起来整个问题也就解决好了3、递归算法在计算机中底层是利用栈的结构来实现的归并排序思想：1、归并排序的核心是先分解，分解全部完成后再合并2、合并的方法采用的是双指针归并法

喵~来学编程啦·2024-01-19 14:55

链表--删除链表倒数第N个节点

目录题号思路使用双指针，使得两个指针相差n-1个节点同时移动两个指针，直到链表结尾此时慢指针将恰好指向待删除节点位置为了使慢指针停留在待删节点的前一个位置，需要创建一个空节点实现

习惯水文的前端苏·2024-01-19 13:51

每日一题leetcode88-合并两个有序数组

合并两个有序数组https://leetcode-cn.com/problems/merge-sorted-array/submissions/思路：利用nums1本来有的空间，双指针从后往前遍历，可以保证不需要用额外的空间

一个酷酷的男子·2024-01-19 11:35

雇佣 K 位工人的总代价【中等，最小堆+双指针】

文章目录前言LeetCode、2462.雇佣K位工人的总代价【中等，最小堆+双指针】题目及类型思路及代码实现资料获取前言博主介绍：✌目前全网粉丝2W+，csdn博客专家、Java领域优质创作者，博客之星

长路 ㅤ ·2024-01-19 07:18

备战蓝桥杯算法整合

背包完全背包多重度背包Floyd-Warshall（多源最短路）Dijkstra(单源最短路)Bellman-Ford最短路算法最大公约数最小公倍数分解质因数全排列（递归）拓扑排序并查集二分算法二分答案尺取法折半枚举线段树线段树乘加法混合高精度加法高精

Knock man·2024-01-19 06:54

Amber-Leedcode-Java-代码随想录打卡第八天｜541. 反转字符串II● 卡码网：54.替换数字● 151.翻转字符串里的单词● 卡码网：55.右旋转字符串

使用双指针的写法，不过是小范围的指向一头一尾，需要注意的是swap的书写，要转换为stringbuilder才可以实现转换。（来自代码随想录）不过话说，到底什么是stringbuilder？

amber66666！·2024-01-19 05:22

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

1.977.有序数组的平方，209.长度最小的子数组基本上没遇到什么困难-主要是掌握双指针的思想（双指针可以保留记忆和位置）和滑动窗口的思想2.59.螺旋矩阵II主要是逻辑没有理清楚，在保留最后一个空格不赋值的逻辑后

amber66666！·2024-01-19 05:51

Amber代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素

1.704二分查找精华二分法-要明确区间1.第一种-左闭右闭right=middle-1（因为middle一定不是target）2.第二种-左闭右闭right=middle2.27移除元素精华1.双指针

amber66666！·2024-01-19 05:50

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【贪心/双指针】2023C-最多可以派出多少支团队【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述示例输入输出说明解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述用数组代表每个人的能力，一个比赛活动要求参赛团队的最低能力值为N，每个团队可以由1人或2人组成，且1个人只能参加1个团队，请计算出最多可以派出多少支符合要求的团队?输入描述第一行数组代表总人数，范围[1,500000]第二行

闭着眼睛学算法·2024-01-19 02:12

算法 - 二分法 / 双指针 / 三指针 / 滑动窗口

在排序数组中查找元素的第一个和最后一个位置[有序数组]>[元素边界]>(二分法)81.搜索旋转排序数组Ⅱ[旋转数组][有重][目标值](二分法)153.寻找旋转排序数组中的最小值[旋转数组][最小值](二分法)双指针元素合并

進擊的小老虎·2024-01-19 02:11

双指针--三数之和

目录题号思路如果数组是无序的，如[1,2,-3,4,2,1,-3]，我们使用遍历的方式分别拿到1，2和-3，符合题意要求，进入后序循环，挑选出2，1，-3，这实际上和第一次挑选的值是重复的，此时还需要和上一次记录值做一次比对动作来决定是否加入结果队列如果数组是有序的，如[1,1,2,2,-3,-3,4]，此时我们可以在遍历过程中直接跳过重复项挑选出1，2和-3，跳过的动作显然省去了多余的计算和比对

习惯水文的前端苏·2024-01-19 00:04

Leetcode刷题笔记-数组|链表|哈希|字符串|双指针|栈与队列|二叉树

youngyangyang04/leetcode-master目录数组1.二分法题目：搜索插入位置https://leetcode-cn.com/problems/search-insert-position/2.双指针题目

BRAND-NEO·2024-01-19 00:54

LeetCode 热题 100 | 双指针（上）

目录1283.移动零211.盛最多水的容器315.三数之和菜鸟做题第一周，语言是C++1283.移动零解题思路：两个指针一前一后遍历数组前者永远指向0，后者永远在寻找非0数的路上后者找到一个非0数就和前者进行一个数值交换思路说明图：上图并没有画出每一步，请自行脑补由上图可见，i始终指向0，j的作用就是寻找非0数一旦找到就进行交换思考过程：本菜鸟一开始交换两数还用的是最传统的temp三步法，结果被s

狂放不羁霸·2024-01-18 23:37

代码随想录算法训练营第3天|链表理论基础、203.移除链表元素、707.设计链表、206.反转链表

文章目录链表理论基础链表的存储方式链表的定义链表的操作删除节点添加节点性能分析203.移除链表元素思路设置虚拟头结点代码707.设计链表思路代码206.反转链表思路双指针法递归法单指针法代码双指针法递归法单指针法今日收获链表理论基础学习链接

五鲜炒饭·2024-01-18 18:55

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

有序数组的平方思路代码209.长度最小的子数组思路代码遇到的问题59.螺旋矩阵II思路代码数组总结977.有序数组的平方题目链接：977.有序数组的平方文章讲解：代码随想录|977.有序数组的平方视频讲解：双指针法经典题目

五鲜炒饭·2024-01-18 18:55

代码随想录算法训练营第1天| 数组理论基础、704. 二分查找、27. 移除元素

文章目录数组理论基础704.二分查找思路代码27.移除元素思路暴力解法双指针法(重要)代码数组理论基础学习链接：数组理论基础注意：数组内存空间的地址是连续的704.二分查找题目链接：704.二分查找文章讲解

五鲜炒饭·2024-01-18 18:24

双指针比大小C++

Tomislav最近发现自己的身材完全走样了，她走楼梯都变得很累。一天早上她起来以后，她决定恢复姣好的身材。她最喜欢的运动是骑自行车，因此她决定在本地的小山上做一次旅行。她骑自行车的路线可以描述为n个数字的数列，每个数字表示每一段路地海拔高度。Tomislav最感兴趣的是最长的高度一直上升的子序列，她称这一段路为爬坡，Tomislav只想考虑这段爬坡的高度差（即开始和最后的数字的差距），而不是什么

菜鸡小陈·2024-01-18 17:58

LeetCode 11. 盛最多水的容器

解题思路1.普通版双指针面积由最短的决定classSolution{publicintmaxArea(int[]height){intlen=height.length;in

Java超神之路·2024-01-18 14:04

【数据结构和算法】反转链表

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1方法一：迭代（双指针）2.2方法二：递归三、代码3.1

绿皮龟·2024-01-18 14:01

代码随想录算法训练营第六天 | 454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和

3.2为什么双指针法更简单？3.3使用双指针法时需要注意的问题3.4代

-北天-·2024-01-18 13:56

【leetcode283】移动零

[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]2、基本思路基本思想，将数组中不为零的数按照原来的顺序依次放到数组的前部分，将0元素放置到数组的后部分双指针的思路

鲸可落·2024-01-18 08:13

代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素

方法一：双指针思路：

明罄·2024-01-18 08:53

Golang leetcode151 翻转字符串中的单词双指针常规+进阶

翻转字符串中的单词leetcode151常规做法双指针funcreverseWords(sstring)string{WordList:=[]string{}left:=0L:=len(s)//fmt.Println

鳄梨阿龙·2024-01-18 08:45

【LeetCode26.删除有序数组中的重复项】——双指针法

26.删除有序数组中的重复项给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有k个元素，那么nums的前k个元素应该保存最终结果。将最终结果插入nums的前k个位置后返回k。不要使用额外的空间，你必须在原

一粒蛋_fc4d·2024-01-17 16:10

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

题目链接：leetcode530.二叉搜索树的最小绝对差文章讲解：代码随想录530.二叉搜索树的最小绝对差讲解视频讲解：二叉搜索树中，需要掌握如何双指针遍历！

FLTS·2024-01-17 15:41

【leetcode】下一个排列双指针算法

/***@param{number[]}nums*@return{void}Donotreturnanything,modifynumsin-placeinstead.*/varnextPermutation=function(nums){constlen=nums.length;leti=len-2;//找到第一个当前项比后一项小的位置iwhile(i>=0&&nums[i]>=nums[i+1

小萨摩！·2024-01-17 08:02

力扣hot100 颜色分类双指针滚动赋值

Problem:75.颜色分类文章目录思路解题方法复杂度Code超简洁版思路解题方法描述你的解题方法复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)CodeclassSolution{publicvoidsortColors(int[]nums){intn=nums.length;intp0=0;//当前已知的最后一个0在数组中的下标（0元素的个数）intp2=n-1

兑生·2024-01-17 06:09

Leetcode（一）：数组、链表部分经典题目详解（JavaScript版）

螺旋矩阵二、链表1.删除链表元素2.设计链表3.反转链表4.两两交换链表中的节点5.删除链表倒数第n个节点6.环形链表一、数组1.二分查找点击跳转到力扣题目注意题目的前提条件：有序数组、无重复元素解法：双指针这道题目的难点在于边界的确定

DantinZhang·2024-01-17 06:24

day1·算法-双指针

今天是第一天，GUNDOM带你学算法，跟上我的节奏吗，一起闪击蓝桥杯！正文展开，今天先上点小菜供大家想用，如有错误或者建议直接放评论区，我会一个一个仔细查看的哦。双方指针问题一般是在数组中定义两个指针变量，通过对这两个指针变量进行操作来达到解决问题的目的。用一道最显而易见的题目来解释。移动0 将所有的0都移动到数组的最后，我们可以遍历查找不是0的元素，然后将他们从下标位置为i=0位置依次放在数组

GUNDAM.·2024-01-17 04:51

代码随想录day08| 344.反转字符串、541. 反转字符串II、剑指Offer 05.替换空格、151.翻转字符串里的单词、剑指Offer58-II.左旋转字符串

目录344反转字符串541反转字符串II剑指Offer05替换空格151翻转字符串里的单词剑指Offer58-II左旋转字符串344反转字符串题目链接看到题目的第一想法：使用双指针直接交换首尾元素，而后两指针分别向右和向左移动

小哒学Java·2024-01-17 03:20

代码随想录day8|344. 反转字符串、541. 反转字符串 II、剑指 Offer 05. 替换空格、151. 反转字符串中的单词、剑指 Offer 58 - II. 左旋转字符串

344.反转字符串分析：双指针反转即可代码：publicvoidreverseString(char[]s){for(inti=0,j=s.length-1;istack=newArrayDeque<>

Thinh1·2024-01-17 03:19

代码随想录训练营DAY8| 344.反转字符串 541.反转字符串II 剑指 Offer 05. 替换空格 151.反转字符串中的单词剑指 Offer 58 - II. 左旋转字符

344.反转字符串思路：双指针法，一个在头一个在尾，交换后同时往中间走voidreverseString(char*s,intsSize){intleft=0,right=sSize-1;while(left

m0_62867573·2024-01-17 02:49

录子训练营DAY8| 344.反转字符串 541. 反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词剑指Offer58-II.左旋转字符串

varreverseString=function(s){//双指针letl=0,r=s.length-1;while(l=0){if(arr[l]==='

小张张同学·2024-01-17 02:18

零基础代码随想录【Day8】|| 344.反转字符串， 541. 反转字符串II，卡码网：54.替换数字， 151.翻转字符串里的单词，卡码网：55.右旋转字符串

目录DAY8344.反转字符串解题思路&代码541.反转字符串II解题思路&代码方法一：双指针收缩进行反转方法二：revers函数进行反转卡码网：54.替换数字解题思路&代码151.翻转字符串里的单词解题思路

Andrew______·2024-01-17 02:48

算法笔记（LeetCode HOT 100）

双指针思路：如何判断一道算法题能不能用双指针做？问题类型：双指针法通常用于解决数组或链表类的问题，如查找、排序、去重等。如果题目要求解决的问题属于这些类型，那么可以考虑使用双指针法。

艺成超爱牛肉爆大虾·2024-01-17 01:54

【算法练习】leetcode算法题合集之数组和哈希表篇

重建数组（高频）LeetCode283.移动零LeetCode283.移动零双指针，记录已经处理好的序列的尾部classSolution{publicvoidmoveZeroes(int[]nums){

秋装什么·2024-01-16 22:48

【算法】算法（模拟、指针等）解决字符串类题目（C++）

文章目录1.前言2.解决字符串类算法题14.最长公共前缀5.最长回文子串67.二进制求和43.字符串相乘1.前言字符串题目有很多种，这里筛选几个考察模拟、双指针等的题目，并用相关算法解决。

卜及中·2024-01-16 22:46

leetcode 题解 hot100 系列 5.盛水最多的容器

思路：双指针，左右两侧的指针分别从左往右和从右往左移动，每次计算面积，将最大值记住，然后比较两侧指针指向的高度大小，谁小说明谁是影响面积的那一个，所以将其

城南顾北·2024-01-16 19:25

双指针算法_day2

双指针算法双指针算法是我们在学习中常见的一种算法，指的是在遍历元素的过程中，不是使用单个指针进行访问，而是使用两个指针进行访问，从而达到相应的目的。按照分类可以分为对撞指针、快慢指针和分离双指针。

二狗的编程之路·2024-01-16 18:45

删除链表的倒数第 N 个结点

采用双指针+动图的方式进行剖析，供大家参考，希望对大家有所帮助。19.删除链表的倒数第N个结点给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。进阶：你能尝试使用一趟扫描实现吗？

13dff21ea50b·2024-01-16 12:21

牛客周赛 Round 28 F

不妨考虑使用树状数组进行维护因为简单版本保证了每个数都为正整数，所以前缀和保证了一定的递增的，即有序的，那么考虑固定左端点，去枚举右端点，用二分去找到第一个合法的位置，那么从该位置到数组结尾，一直为合法的，或者使用双指针进行维护也行

Unlimitedz·2024-01-16 10:30

链表-反转链表

示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL//双指针classSolution{publicListNodereverseList(ListNodehead

coder_sheep·2024-01-16 08:20

Day2- 数组part02

一、有序数组的平方思想：双指针：采用头尾指针，利用最大值一定是数组最左端或者最右端的思想题目一：977.有序数组的平方977.有序数组的平方给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组

小丸子_daydayup·2024-01-16 08:39

合并两个有序数组

双指针算法：设置两个指针，分别指向两个数组起始位置。每次比较当前两个数字大小，小的

阳光大男孩死磕java·2024-01-16 06:44

Golang 三数之和+ 四数之和 leetcode15、18 双指针法

超出限制双指针法四数之和leetcode18三数之和leetcode15知识补充：map的key值必须是可以比较运算的类型，不可以是函数、map、slicemap记录失败！

鳄梨阿龙·2024-01-16 06:11

写leetcode遇到得链表问题总结

1.关于判断链表是否有环的问题在解决这类问题上，我个人认为有两种办法：哈希及双指针那先来看一下如何用哈希去解决这类问题算法描述：遍历所有的链表的所有结点，将这些个结点全部存在hashset里面，直到下一个结点位

Hanks_Wei·2024-01-16 02:16

快速排序【hoare版本】【挖坑法】【双指针法】（数据结构）

快速排序是Hoare于1962年提出的一种二叉树结构的交换排序方法，其基本思想为：任取待排序元素序列中的某元素作为基准值，按照该排序码将待排序集合分割成两子序列，左子序列中所有元素均小于基准值，右子序列中所有元素均大于基准值，然后最左右子序列重复该过程，直到所有元素都排列在相应位置上为止。一、hoare版本该算法的大体框架为：假设取数组的头为key同时保存索引变量begin的值在此处，取key的另

accompany_zhao·2024-01-16 01:34

推荐频道

尺取法（双指针）