双指针法第8页

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 题解随笔：字符串篇

超级码力奥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

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

977.有序数组的平方|双指针文章讲解：代码随想录视频讲解：双指针法经典题目|LeetCode：977.有序数组的平方_哔哩哔哩_bilibili（1）思路总结（2）双指针解法-Java（3）暴力解法-

gakkicp·2023-10-09 04:56

leetcode 674.最长连续递增序列（C/C++/Java/python）

此外，还有双指针法【C++实现】、贪心法【java实现】、动态规划法【python实现】。其中，贪心法利用双指针，每轮遍历都会维护最终结果

CrazyPixel·2023-10-08 19:01

力扣之删除有序数组中的重复项

力扣：26.删除有序数组中的重复项-力扣（LeetCode）方法：双指针法。

小小快刀手·2023-10-08 19:12

【C++双指针法】5道题带你认识双指针法

目录前言例题1.移除元素暴力解法双指针法2.长度最小的数组思路（滑动窗口）3.反转链表思路4.删除倒数第n个结点思路5.环形链表思路总结前言一、双指针法的定义：所谓双指针法，就是利用两个指针（不一定是真指针

周童學·2023-10-07 15:04

力扣 5.13 二分法计算完全二叉树有多少节点双指针法删除元素

面试题04.03.特定深度节点链表#classTreeNode:#def__init__(self,x):#self.val=x#self.left=None#self.right=None#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,x):#self.val=x#self.next=NoneclassSoluti

咩桃·2023-10-07 14:19

算法-leetcode-链表问题- 19. 删除链表的倒数第 N 个结点

文章目录15,`19.删除链表的倒数第N个结点`思路1:暴力遍历删除思路2:使用栈结构思路3:双指针法15,19.删除链表的倒数第N个结点https://leetcode-cn.com/problems

程序员不二·2023-10-07 01:58

[Java·算法·中等]LeetCode19. 删除链表的倒数第 N 个结点

示例输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]输入：head=[1],n=1输出：[]输入：head=[1,2],n=1输出：[1]分析思路1使用双指针法:定义快指针和慢指针

九尾狐的yi巴·2023-10-07 01:55

【C语言刷题】调整奇数偶数顺序、有序序列合并以及有序序列判断

目录一、调整奇数偶数顺序1.思路一（使用多个数组）①使用两个数组（双指针法）②使用三个数组2.思路二（不创建其他的数组，双指针）二、有序数组合并1.思路一2.思路二三、有序序列判断总结一、调整奇数偶数顺序题目描述

青色_忘川·2023-10-06 13:10

牛客网高频算法题系列-BM10-两个链表的第一个公共结点

解法二：双指针法使用2个指针l1和l2分别从链表一和链表二的头

雄狮虎豹·2023-10-06 06:41

力扣刷题-哈希表-三数之和

示例：给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]思路本题若采用哈希来解决，在处理去重的时候会比较复杂，所以本题考虑容易理解的双指针法

hxh207·2023-10-03 23:42

代码随想录算法训练营第三期day11-栈与队列02

目录1.T20：有效的括号代码实现2.T1047：删除字符串中的所有相邻重复项代码实现法1、队列作栈法2、直接拿字符串作为栈法3、双指针法（应该是时间上最快的）3.T150：逆波兰表达式求值代码实现1.

二战终成码农·2023-10-03 17:43

洛谷P1102 A-B数对的双指针和hash和（彩蛋）解法

就是找出有多少对满足A-B=C的A和B一开始看哦呦这不是个普及-题么，上来就暴力，然后果然t掉然后开始优化：通过看题解发现有重复数字时会有重复计算的情况，就出现了两种优化：1、B一个个列举，找到A的重复区间，就是下面的双指针法

Catherine-lisa·2023-10-02 13:44

链表经典面试题（二）

返回中间结点1.中间结点的题目2.中间结点的图文分析3.中间结点的基本代码4.中间结点的优化代码1.中间结点的题目2.中间结点的图文分析方法1：先求整体长度，再除以2，所得到的就是中间结点方法2：双指针法

骑乌龟追火箭1·2023-10-02 09:22

反转问题（字符串和链表）

最近刷代码随想录的双指针法时，遇到了不少的反转问题。

paypayphone·2023-10-02 04:17

怒刷LeetCode的第18天（Java版）

目录第一题题目来源题目内容解决方法方法一：置换方法二：哈希集合方法三：递归第二题题目来源题目内容解决方法方法一：双指针法方法二：动态规划方法三：栈方法四：两边扫描方法五：单调栈第三题题目来源题目内容解决方法方法一

世俗ˊ·2023-09-29 10:06

Leetcode 刷题笔记(六) —— 哈希表篇之经典题目

的遍历方式题录1.map作为哈希表242.有效的字母异位词383.赎金信1.两数之和2.set作为哈希表349.两个数组的交集202.快乐数系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三

a1241692733·2023-09-28 01:21

Leetcode 刷题笔记(八) —— 字符串篇之 KMP

next数组题录28.实现strStr()459.重复的子字符串系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三、数组类型解题方法三：滑动窗口四、数组类型解题方法四：模拟五、

a1241692733·2023-09-28 01:21

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

1.有序数组的平方leetcode视频讲解第一个想法就是暴力写法，把所有的数平方再排序，太容易实现了，直接跳过时间复杂度：O(n+nlogn)双指针法昨天用过双指针法，今天自己写的时候就很有感觉，没费什么时间稍微

Widom_·2023-09-27 21:59

【数据结构与算法】链表的实现以及相关算法

目录单选链表的基本实现有序列表的合并（双指针法）链表的反转链表实现两数之和判定链表是否有环双链表的实现publicclassDLinkedList{privateNodefirst;privateNodelast

别倒在黎明之前·2023-09-27 12:51

LeetCode——27. 移除元素

目录1.问题描述2.解决办法1.双指针法3.代码实现1.问题描述2.解决办法1.双指针法双指针法（快慢指针法）：通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。

@逾越·2023-09-27 06:39

两种解法解决LCR 008. 长度最小的子数组【C++】

文章目录[LCR008.长度最小的子数组](https://leetcode.cn/problems/2VG8Kg/description/)解法暴力解法滑动窗口（双指针法）LCR008.长度最小的子数组解法暴力解法

七月巫山晴·2023-09-26 23:35

删除链表的倒数第N个节点-双指针法

【题目描述】给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。【示例】输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]输入：head=[1],n=1输出：[]输入：head=[1,2],n=1输出：[1]【思路】双指针的经典应用，如果要删除倒数第n个节点，让fast移动n步，然后让fast和slow同时移动，直到fast指向链表末尾。删掉slow所指向的节点就可以

糕冷鲨手·2023-09-26 08:34

题解：链表相关问题及题解（Python）

ListNode(-1)pre.next=Nonewhilehead:temp=head.nexthead.next=pre.nextpre.next=headhead=tempreturnpre.next1.2双指针法

v-space·2023-09-26 03:38

推荐频道

双指针法