双指针法

代码随想录算法训练营第二天| 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

Leetcode 344：反转字符串（双指针法）

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。解题思路：1.设置两个指针，left和right，分别指向首尾；2.让left,right指向元素交换位置即可。3.不断移动left和right指针。publicstaticvoidreverseString(char[]s){
SucceedCode·2023-10-21 15:17

【数据结构】链表经典练习题

-----------------------1.移除单链表元素题解：迭代法2.逆转单链表题解：迭代法3.获取链表的中间结点题解1：迭代法【own】题解2：快慢指针法4.获取链表中倒数第k个结点题解：双指针法
Dooo_yh·2023-10-20 18:13

刷题DAY3_数组

双指针法：defmulti(nums):#pythoni,j,k=0,len(nums)-1,len(nums)-1result=[float('inf')]*len(nums)#此处为定义一个长度为len
一条小爬虫·2023-10-20 12:01

LeetCode刷题——数组——移除元素

这类题有一种非常有效的方法——双指针法1.双指针法：通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。（在数组和链表的操作中是非
商赏上官管冠·2023-10-20 12:22

Leetcode刷题总结——字符串

然后从后向前替换空格，（双指针法）一个指针指向新长度的末尾，一个指针指向旧长度的末尾之所以选择从后向前，是因为从前向后填充是O（n^2）的算法，因为每次添加元素都要将添加元素之后的所有元素向后移动。
紫薯地瓜周·2023-10-20 09:06

Leetcode—283.移动零【简单】

2023每日刷题（三）Leetcode—283.移动零双指针法yyds！
源代码•宸·2023-10-20 08:21

LeetCode算法刷题(python) Day1｜01数组｜704. 二分查找、27.移除元素

目录LeetCode704.二分查找解题思路左闭右闭[left,right]左闭右开[left,right)相关题目推荐LeetCode35.搜索插入位置LeetCode27.移除元素解题思路暴力解法双指针法文档讲解
Sundw_RUC·2023-10-19 10:35

leetcode42 接雨水

解析这道题可以有暴力法、动态规划法、单调栈法、双指针法等，由于上一道题是用的双指针，为
谜底666·2023-10-18 22:35

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

1LeetCode977有序数组的平方题目链接：LeetCode977有序数组的平方文章讲解：代码随想录(programmercarl.com)视频讲解：双指针法经典题目|LeetCode：977.有序数组的平方
望仁啊·2023-10-18 03:16

代码随想录算法训练营第三天|链表part1

LeetCode：707.设计链表_哔哩哔哩_bilibili206.反转链表-力扣（LeetCode）视频讲解：帮你拿下反转链表|LeetCode：206.反转链表|双指针法|递归法_哔哩哔哩_bilibili
什么都不会kkk·2023-10-18 02:23

【代码随想录】算法训练营 第三天 第二章 链表 Part 1

目录链表基础链表的定义203.移除链表元素题目思路代码直接删除法虚拟头结点辅助法707.设计链表题目思路代码206.反转链表题目思路代码双指针法递归法链表基础链表是一种通过指针串在一起的线性结构，每个节点都由数据域和指针域组成
令夏二十三·2023-10-17 09:26

有序数组中删除重复项

有序数组中删除重复项方法一：暴力破解法假设可以使用额外空间，使用新数组，只需要将数组前一个和后一个进性比较，在存入新的数组即可方法二：双指针法如果数组nums的长度为00，则数组不包含任何元素，因此返回
dobio猫猫·2023-10-17 04:25

牛客网高频算法题系列-BM7-链表中环的入口结点

原题目见：BM7链表中环的入口结点解法一：双指针法使用两个指针，fast与slow。它们起始都位于链表的头部。随后，slow指针每次向后移动一个位置，而fast指针向后移动两个位置。
雄狮虎豹·2023-10-16 17:12

leetcode hot100 梳理

对于leetcode上常见的题目，可以大致分为以下几大块：数组、链表、哈希表、字符串、双指针法、栈与队列、二叉树、回溯算法、贪心算法、动态规划、单调栈、图。
smallplum123·2023-10-16 08:21

刷题笔记 力扣283 移动零

文章目录283移动零自己的第一遍解法网上好的解法双指针法测试用例获得的思考获得的思考283移动零给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。
温酒煮青梅·2023-10-16 04:30

力扣刷题之双指针（python3）

换言之，双指针法充分使用了数组有序这一特征，从而在某些情况下能够简化一些运算。2.对撞指针的用法对撞指针是指在有序数组中，将指
DreamAtDawn·2023-10-16 03:12

LeetCode 题解随笔：字符串篇

目录一、双指针法相关344.反转字符串541.反转字符串II151.翻转字符串里的单词剑指Offer58-II.左旋转字符串43.字符串相乘二、字符串填充替换剑指Offer05.替换空格三、KMP算法28
超级码力奥Leo·2023-10-15 15:05

代码随想录算法训练营第二天丨数组part 02

977.有序数组的平方文档讲解：代码随想录视频讲解：代码随想录状态：已完成思路双指针法i:指向最左端j:指向最右端利用两个指针比较出最大值并保存到新创建的数组nums2中，移动指针，直到完全遍历数组classSolution
叫一只啦啦·2023-10-15 10:20

力扣LeetCode-字符串

字符串一、双指针法（一）、用途1.字符串反转2.扩展或删除数组中部分元素（二）、典型例题1.LeetCode344.反转字符串题目编写一个函数，其作用是将输入的字符串反转过来。
流忆，留宜·2023-10-14 13:08

代码随想录算法训练营第二天|力扣No.59题，No.209题和No.977题

看了解析之后发现可以用昨天学习过的双指针法，思路很简单，因为原数组是非递减序列，所以平方之后最大的数不是在最左就是在最右（因为该数组可能含有负数），所以我们在原数组的两侧分别设置一个指针，平方之后
仿生电子狗·2023-10-14 06:28

【代码随想录】算法训练营 第一天 第一章 数组 Part 1

目录数组基础知识补充704.二分查找题目左闭右闭方法思路代码左闭右开方法思路代码27.移除元素题目暴力解法思路代码双指针法思路代码数组基础知识补充1.在leecode中，数组一般是以vector容器的形式出现的
令夏二十三·2023-10-14 02:15

Leetcode——双指针

即使用双指针法slow,fast，将slow和fast先指向链表的起始位置，再将slow每次移动一个位置，fast每次移动两个位置，这样如果链表有环，slow指针和fast指针必定能在环内相遇。
江南汪·2023-10-13 22:23

判断子序列

解法1:双指针法思路很简单,设计两个指针,分别用以遍历母字符串t和子字符串t.每一次遍历到子字符串的某个元素,开始遍历母字符串,直到母字符串也有相同的元素对应,这之后指向两个字符串的指针分别自增1.再进行如上判断
@lonely·2023-10-13 00:37

快速排序详解(递归和非递归实现)

文章目录hoare版本的快速排序分隔利用递归实现基准的选取挖坑法双指针法减少递归非递归实现（用栈）hoare版本的快速排序分隔先选择最左边或最右边的一个数据作为基准,这里我们选择最左边作为基准,并且要排成升序进行分析注意这里如果选择左边作为基准
梦想很美·2023-10-12 20:13

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

因此数组平方的最大值只会在数组的两端，因此考虑使用双指针法。2.注意新
littlefly的blog·2023-10-11 20:15

代码随想录D63(完结）| 84. 柱状图中最大的矩形

84.柱状图中最大的矩形普通双指针法（超时，需要优化）classSolution{public:intlargestRectangleArea(vector&heights){intn=heights.size
white_0629·2023-10-11 10:09

LC买卖股票的最佳时机Ⅱ（三种解法详解）

活动地址：21天学习挑战赛目录一、题目描述二、解题思路（1）贪心算法（2）双指针法(3)巧解法三、总结一、题目描述给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。
Aricl.·2023-10-09 13:10
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他