双指针法第10页

【从零开始写博客】数组运用：数组排序,字符串搜索和矩阵模拟（day2）

代码随想录刷题60天【数组】Day1目录代码随想录刷题60天引例一：排序算法直接插入（直接排序）冒泡排序双指针法快速排序（递归法）引例二编辑滑动窗口引例三总结与心得引例一：该题为leetcode上一道简单难度的题

沫雪雨音·2023-08-23 02:41

剑指 Offer 58 - I. 翻转单词顺序

https://leetcode-cn.com/problems/fan-zhuan-dan-ci-shun-xu-lcof/双指针法publicStringreverseWords(Strings){

yaoqi7777·2023-08-22 14:09

【chap6-字符串】用Python3刷《代码随想录》

字符串是由若干字符组成的有限序列，也可以理解为一个字符数组344.反转字符串344.反转字符串思路：双指针法。

如何原谅奋力过但无声·2023-08-22 13:06

leetcode刷题之1089: 复写零

题目解题思路:2)处理边界情况这种情况越界会发生报错处理边界情况3)双指针法"从后向前"完成复写操作cur指向最后一个复写的数,用cur指向的元素复写dest指向元素,随后cur,dest均向前移动一位此时

东大资土是冠军·2023-08-21 15:51

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

StringBuilder是可以修改的字符串，其中许多增删改查的方法要不要使用库函数直接使用库函数就可以解决的题，不建议使用库函数只是解题的一小部分，且明白内部实现原理，能够分析出其时间复杂度，可使用双指针法在数

悠悠琴声流水·2023-08-21 10:35

【LeetCode-中等题】11. 盛最多水的容器

题目题解一:双指针法思路：题目中的示例为：在初始时，左右指针分别指向数组的左右两端，它们可以容纳的水量为min⁡(1,7)∗8=8此时我们需要移动一个指针。移动哪一个呢？

今天你写代码了吗？？·2023-08-20 21:07

【LeetCode-中等题】15. 三数之和

题目题解一：双指针法图解参考链接：画解算法：15.三数之和详解参考代码随想录讲的非常好梦破碎的地方！

今天你写代码了吗？？·2023-08-20 21:36

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

反转链表链表理论基础链表的类型单链表双链表循环链表链表的存储方式链表的定义链表的操作删除节点添加节点性能分析203.移除链表元素:eyes:题目总结:eyes:707.设计链表:eyes:题目总结:eyes:206.反转链表:computer:双指针法

S_allnight_5740·2023-08-18 04:52

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

移除元素数组理论基础一维数组二维数组704.二分查找:computer:左闭右闭写法:computer:左闭右开写法:eyes:题目总结:eyes:27.移除元素:computer:暴力解法:computer:双指针法

S_allnight_5740·2023-08-18 04:22

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

代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II977.有序数组的平方:computer:暴力排序:computer:双指针法:eyes:题目总结:eyes

S_allnight_5740·2023-08-18 04:22

leetcode接雨水问题

一、leetcode题目：11.盛最多水的容器（难度=中等）42.接雨水（难度=困难）407.接雨水II(难度=困难)二、解题分析：11.盛最多水的容器解决方案：双指针法设两指针i,j，指向的水槽板高度分别为

宸轩stu·2023-08-18 01:01

剑指 Offer 24. 反转链表

示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL限制：0<=节点个数<=5000思路：方法一：双指针法，从前到后逐个修改指针第一步：初始化指针，curr指向

Anton丶·2023-08-17 22:04

LeetCode-061-旋转链表

解法一：双指针法首先，如果head为null或者head只有一个节点，直接返回he

雄狮虎豹·2023-08-17 21:30

leetcode hot 100-15. 三数之和

示例：给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]思路：双指针法思路参考：https://leetcode-cn.com/problems

Lucky小黄人·2023-08-16 18:05

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

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

木瓜星灵TT·2023-08-16 12:47

代码随想录一刷总结

收获数组：数组的题目和考研时的数据结构差不多链表：双指针法很方便哈希表：可以直接用地址映射哈希，也可以用HashSet,HashMap字符串：KMP算法中的

乱世在摸鱼·2023-08-14 23:12

2.4 反转链表

示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL②思路双指针法：一个指针指向前一个(prev)，一个指针指向当前元素(cur)，通过将next->prev来达到反转递归双指针法

码智·2023-08-14 09:25

Day 02

:typenums:List[int]:rtype:List[int]"""foriinrange(len(nums)):nums[i]=nums[i]**2nums.sort()returnnums双指针法数组平方的最大值就在数组的两端

m0_56381570·2023-08-13 21:18

LeetCode.15. 三数之和

LeetCode.15.三数之和难度：medium与两数之和相比，采用哈希法太麻烦了，这道题采用双指针法。关键在于去重的操作。

Chamberlain T·2023-08-13 05:32

leetcode 15. 三数之和 medium

例如,给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]解题思路：首先排序，之后挨个用双指针法进行two-sum运

earlene_wyl·2023-08-13 05:01

Leetcode 977 有序数组平方 -- 代码随想录Day2

示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]，排序后，数组变为[0,1,9,16,100]双指针法数组其实是有序的

@宇宁·2023-08-12 16:39

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

删除有序数组中的重复项题目思路使用双指针法，用快指针找到下一个不相同的元素，用慢指针维护结果数组。整个过程就是用快指针遍历一次数组，一次时间复杂度是O(n)O(n)O(n)。

R_Arisa·2023-08-12 11:37

代码随想录一刷总结篇

文章目录数组数组理论基础数组的经典题目链表链表的理论基础链表经典题目哈希表哈希表理论基础哈希表经典题目字符串经典题目双指针法反转系列KMP栈与队列栈与队列的理论基础栈经典题目二叉树二叉树的理论基础二叉树多种遍历方式的特性二叉树经典题目递归递归三部曲递归经典题目回溯回溯三部曲回溯算法模板框架回溯算法能解决的问题回溯经典题目贪心算法贪心算法理论基础贪心算法经典题目动态规划法动态规划法理论基础动态规划五

weixin_44806531·2023-08-11 21:51

Leetcode 977. 有序数组的平方

题目：Leetcode977.有序数组的平方描述：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序思路：双指针法数组其实是有序的，只不过负数平方之后可能成为最大数了

就是木子呀·2023-08-10 23:13

随想录一刷Day26——回溯算法

文章目录Day26_回溯算法9.分割回文串10.复原IP地址11.子集Day26_回溯算法9.分割回文串131.分割回文串思路：回溯分割，利用回溯枚举对字符串的所有分割方案双指针法判断回文串classSolution

番茄元·2023-08-10 11:03

代码随想录—力扣算法题：977有序数组的平方.Java版（示例代码与导图详解）

版本修改说明20230807初版文章目录版本说明977.有序数组的平方思路暴力排序双指针法两种方法的区别总结977.有序数组的平方力扣题目链接更多内容可点击此处跳转到代码随想录，看原版文件给你一个按非递减顺序排序的整数数组

放下华子我只抽RuiKe5·2023-08-08 02:55

代码随想录—力扣算法题：27移除元素.Java版（示例代码与导图详解）

版本修改说明20230804初版目录文章目录版本说明目录27.移除元素思路暴力解法双指针法两个方法的区别总结双指针法要点27.移除元素力扣题目链接更多内容可点击此处跳转到代码随想录，看原版文件给你一个数组

放下华子我只抽RuiKe5·2023-08-08 02:54

力扣345-反转字符串中的元音字母——双指针法

题目描述给你一个字符串s，仅反转字符串中的所有元音字母，并返回结果字符串。元音字母包括'a'、'e'、'i'、'o'、'u'，且可能以大小写两种形式出现。解决思路首先建立一个char型数组，存放所有元音字母的大小写形式；定义两个指针i，j，分别指向输入字符串的首尾端；然后新建一个和输入字符一样大小的char型数组，分别对比两个指针处的字母；如果两个指针处的字母均不为元音字母，则需要向左或向右移动指

张怼怼√·2023-08-07 17:39

力扣 344. 反转字符串

本题使用了双指针法，关键点在于理解反转的原理，利用左右指针交换字符串中的字符位置，从而实现字符串的翻转。

幸运征服者·2023-08-07 17:06

剑指 Offer 05. 替换空格

限制：0<=s的长度<=10000/*关于替换的问题的思路：1.首先计算需要替换的元素的个数；2.其次扩充数组（使用一个数组避免使用两个数组浪费空间）；3.使用双指针法从后往前依次替换（避免了从前往后

yxbkl·2023-08-07 15:43

Leetcode26 删除数组中重复项

不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成思路：*官方题解：双指针法*数组完成排序后，我们可以放置两个指针i和j，其中i是慢指针，而j是快指针。

魑魅魍魉114·2023-08-07 10:34

每日一题——链表中环的入口

每日一题链表中环的入口节点题目链接思路（双指针法）第一步：第一步当然是判断该链表是否存在环。由昨天的题目判断链表是否有环，可以很简单的进行判断第二步：即找到环的入口节点。

Forward♞·2023-08-06 15:59

盛最多水的容器 LeetCode热题100

思路双指针法，一左left一右right。左右指针分别从两侧的边界开始，记录每次以left和right为边界的容量。然后再改变其中更小的一个边界，重复直到两个边界重合，找到最大的一个即为答案。

薛动静·2023-08-05 13:19

四数之和——力扣18

文章目录题目描述双指针法题目描述双指针法classSolution{public:vector>fourSum(vector&nums,inttarget){intn=nums.size();vector

hazel爱吃肉·2023-08-05 02:45

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

977.有序数组的平方209.长度最小的子数组59.螺旋矩阵II题目一、力扣704.二分查找二、209.长度最小的子数组三、59.螺旋矩阵II题目一、力扣704.二分查找题目链接思路：平方后左右对称，使用双指针法

当年拼却醉颜红·2023-08-04 18:20

leecode刷题（21）-- 删除链表的倒数第N个节点

思路：这道题我们可以采用双指针法来解答。定义两个指针left和right，都让其指向链表的头节点。先让right

希希里之海·2023-08-03 19:53

【数据结构】常见的排序算法

常见的排序算法常见的排序算法插入排序之直接插入排序时间复杂度特性总结插入排序之希尔排序时间复杂度选择排序之直接选择排序特性总结选择排序之堆排序时间复杂度特性总结交换排序之冒泡排序特性总结交换排序之快速排序hoare版本挖坑法双指针法快速排序的优化

德拉库斯·2023-08-02 21:48

手撕算法系列——1. 单链表逆转

（1）迭代法迭代法用经典的“双指针法”遍历整个链表，其中cur指向当前结点，pre指向cur结点的前驱结点，同时用一个缓存t

Setsuna_Ogiso·2023-08-02 11:39

【LeetCode】27. 移除元素

可以用快慢双指针法来做。快的指针在前面遍历找值不为val的元素的下标，慢的负责接收值不为val的元素，并及时更新数组。

去北极避暑~·2023-08-02 00:51

代码随想录算法训练营第二十七天 | 双指针法-栈与队列，两个章节的复习总结

双指针法-栈与队列双指针法章节移除元素删除有序数组中的重复项移动零比较含退格的字符串有序数组的平方反转字符串反转字符串II替换空格反转字符串中的单词纯手撕版，需要注意的地方还蛮多的反转链表删除链表的倒数第

我爱py数据分析·2023-08-02 00:10

代码随想录算法训练营day2

此时可以考虑双指针法了，i指向起始位置，j指向终止位置。定义一个新数组re

weixin_44806531·2023-08-01 04:55

合并两个有序数组——力扣88

文章目录题目描述法一双指针法二逆向双指针题目描述法一双指针使用双指针方法，将两个数组看作队列，每次从两个数组头部取出比较小的数字放到结果中。

hazel爱吃肉·2023-07-31 08:49

(字符串 ) 剑指 Offer 05. 替换空格 ——【Leetcode每日一题】

示例1：输入：s=“Wearehappy.”输出：“We%20are%20happy.”限制：0<=s的长度<=10000思路：双指针法如果想把这道题目做到极致，就不要只用额外的辅助空间了！

酷酷的懒虫·2023-07-31 01:46

代码随想录算法训练营第四天 | 24.两两交换链表中的节点、19. 删除链表的倒数第 N 个结点、面试题 02.07. 链表相交

解法：双指针法classSolution{public:ListNode*swapPairs(ListNode

qq_52068097·2023-07-30 21:28

代码随想录算法训练营第四天｜24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 02.07 链表相交 142. 环形链表

24.两两交换链表中的节点思路：两两改变指针的指向注意：temp保存cur->next,cur->next-next->next;while条件顺序19.删除链表的倒数第N个节点思路：双指针法注意：快指针移动

m0_58067179·2023-07-30 21:57

秋招算法备战第2天 | 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II

977.有序数组的平方-力扣（LeetCode）双指针法一次AC，主要思想为，从大往小保存然后倒序返回classSolution:defsortedSquares(self,nums:List[int]

小蛙先森·2023-07-29 19:33

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

双指针法是字符串处理的常客。KMP算法是字符串查找最重要的算法双指针总结该文中一共介绍了leetcode上九道使用双指针解决问题的经典题目，除了链表一些题

小蛙先森·2023-07-29 19:32

动态规划回文子串

647.回文子串双指针法：遍历回文中心---->一个回文中心---->两个回文中心classSolution{public:intcountSubstrings(strings){intresult=0

努力减肥的小蓝·2023-07-29 16:48

“双指针”法解决链表问题

FourFatCats·2023-07-29 01:43

Java算法（3）：接雨水

解题思路双指针法代码publicinttrap(int[]height){i

starryxp·2023-07-28 14:52

推荐频道

双指针法