双指针法第7页

算法总结——单调栈

算法总结——单调栈一、每日温度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

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

LeetCode977想到了两种解法（1）排序后平方，过于简单，不在此赘述（2）双指针法：根据题意，平方后最大的数一定在数组的两端故slowIndex初始下标为0，fastIndex初始下标为nums.size

我就再吃一口_1032·2023-10-25 23:11

leetcode 283.移动零

leetcode283.移动零一、题目二、题解1.暴力法（超时）2.双指针法（快慢指针）2.1两次循环2.2一次循环一、题目难度：简单给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序

zy_abdl·2023-10-25 01:13

977. 有序数组的平方

977.有序数组的平方原题链接：完成情况：解题思路：__977有序数组的平方_双指针法__977有序数组的平方_端对端大小比较参考代码：__977有序数组的平方_双指针法__977有序数组的平方_端对端大小比较原题链接

Wzideng·2023-10-23 14:13

数组——移除元素

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

有什么奇怪！·2023-10-22 23:38

算法笔记：双指针法（数组移除元素）

1数组移除元素给定一个数组nums和一个值val，在不使用额外数组空间的情况下移除数组中所有数值等于val的元素，并返回数组的新长度，数组中超出新长度后面的元素无需考虑。注：数组的元素在内存地址中是连续的，无法单独删除数组中的某个元素，只能对数组元素作覆盖。2解法2.1暴力解法2.1.1解题思路嵌套两层for循环，外层遍历数组元素，找到要移除的元素后，内层循环更新数组。时间复杂度：O(n2)空间复

_秋牧·2023-10-22 23:07

数组删除元素

在数组中删除元素有两种方法：（1）暴力解法（2）双指针法1.暴力解法暴力解法就是通过两层循环，一个for循环遍历数组，一个for循环在删除后更新数组。

Entral_yddd!·2023-10-22 23:06

快排&超详细，Leetcode排序数组题目带你升华掌握

文章目录Hoare版挖坑法双指针法递归函数时间复杂度与空间复杂度优化**三数取中**三路分化小区间优化快排的历史及介绍快速排序由C.A.R.Hoare在1962年提出。

Dark Flame Mast·2023-10-22 12:49

【算法刷题】数组题型及方法归纳

1、左右双指针：查找二分查找模板C++intl=0,r=n-1;while(lnums[mid]:l=mid+1（1）方法：双指针法，数组两端设置左指针和右指针。（2）注意：边界问题取值。[,]：左

辰阳星宇·2023-10-22 00:10

双指针--浅试

在做题中发现一件很奇怪的事情：我看到了题目描述，心中有了一个解题的思路，然后尝试解题，看题解的时候发现“双指针法”我很熟悉但是又感觉不太懂。

八月正好an·2023-10-21 23:16

LeetCode·904.水果成篮·滑动窗口

题目示例思路解题思路滑动窗口也可以理解为双指针法的一种！只不过这种解法更像是一个窗口的移动，所以叫做滑动窗口更适合一些。实现滑动窗口，主要确定

迅~·2023-10-21 21:03

LeetCode·每日一题·904.水果成篮·滑动窗口

题目示例思路滑动窗口也可以理解为双指针法的一种！只不过这种解法更像是一个窗口的移动，所以叫做滑动窗口更适合一些。实现滑动窗口

迅~·2023-10-21 21:03

代码随想录算法训练营第八天|字符串总结双指针回顾

双指针法344.反转字符串双指针：一个指向开头，一个指向结尾publicvoidreverseString(char[]s){intl=0;intr=s.length-1;while(l=0){if(chars

无7240·2023-10-21 18:09

LeetCode344.反转字符串

344.反转字符串题目描述解题思路这是字符串专题的第一题在之前反转链表的题目中，我们使用了双指针法来进行反转链表这道题同样的，也使用双指针，对于字符串的反转，比链表更为简单因为字符串本质上是一种数组，所以元素在内存中的分步是连续的

喜欢喝椰奶·2023-10-21 16:30

【Leetcode笔记】反转字符串中的单词

第一步，去除多余空格，双指针法。左右指针先去除开头、结尾的空格；然后利用左指针遍历，将非空格元素与单词间出现的第一个空格（采用tmp[-1]!

zyzcuczyu·2023-10-21 16:00

[leetCode344]反转字符串（双指针法）

开启字符串第一题publicvoidreverseString(char[]s){inti=0,j=s.length-1;while(i<j)

不吃冰的北极熊·2023-10-21 16:27

力扣344-反转字符串——双指针法

问题描述编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。问题求解由于要反转整个字符数组，所以便联想到双指针求解；建立两个指针first指向数组首部，last指向数组尾部；每循环一次，交换两个指针所指向的字符，直至遍历完整个数组。这道题属于非常简单的题，用于巩固。输入输出示例代

张怼怼√·2023-10-21 16:27

反转字符串-双指针法

classSolution{publicvoidreverseString(char[]s){intl=0;intr=s.length-1;while(l<r){//也可以使用for循环，进行左右对称交换chartemp=s[l];s[l]=s[r];s[r]=temp;l++;r--;}}}

扶我起来继续学习·2023-10-21 16:23

leetcode 344. 反转字符串

2023.6.12字符串系列的第一题，很简单的一道题，我使用双指针法，代码如下：classSolution{public:voidreverseString(vector&s){intleft=0;intright

我真的很帅阿·2023-10-21 16:51

LeetCode345.反转字符串中的元音字母Golang版

示例1：输入：“hello”输出：“holle”示例2：输入：“leetcode”输出：“leotcede”2.思路双指针法l指向左端，r指向右端l

皮卡猴·2023-10-21 15:19

leetcode 344.反转字符串（python）（双指针法的应用）

题目：题解：题目中说要用O(1)的空间；因此我们采用双指针法，两个指针一个从头一个从尾分别向中间逼近。在向中间逼近的过程中，头和尾指针的元素相互交换位置，直到头指针和尾指针相等即可。

circle_yy·2023-10-21 15:49

LeetCode 344. 反转字符串

题目：https://leetcode-cn.com/problems/reverse-string/题解：双指针法。

PZHU_CG_csdn·2023-10-21 15:48

LeetCode 344 反转字符串 -- 双指针法

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-string编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。示例1：输入：s=[“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”

大家好我是Boger·2023-10-21 15:48

LeetCode_344_反转字符串

题目链接https://leetcode-cn.com/problems/reverse-string/解题思路双指针法一个指针记录当前元素的下标一个指针记录当前元素对应的倒数元素的下标因为一直数组长度

Fitz1318·2023-10-21 15:47

推荐频道

双指针法