#双指针第35页

Day1-数组第一部分、二分查找|LeetCode 704、35、34|代码随想录刷题

前两天针对数组模块知识点做回顾，数组这块两个核心知识点就是二分查找跟双指针思想。数组第一部分针对二分查找，第二部分针对双指针。二分查找思想：降低查找算法的时间复杂度。核心问题是要搞明

ATagebra·2023-10-29 04:19

Day2-数组第二部分、双指针|LeetCode27、209、977、59|代码随想录

数组第二部分主要是针对双指针思想展开的。双指针思想设置两个指针，fast指针用来指向新数组的内容，slow用来指向新数组的index。

ATagebra·2023-10-29 04:48

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

目录1.解题思路2.代码实现1.解题思路另开辟一个大小为m+n的数组再利用双指针判断两个指针的大小，将小值赋给数组上并给该数组的下标加一和该指针加一，其次，要判断两个数组是否已经被拷贝完，如果其中一个已经到头

DarknessCor·2023-10-29 04:51

双指针技巧直接秒杀五道算法题

学算法认准labuladong后台回复进群一起刷力扣????读完本文，可以去力扣解决如下题目：141.环形链表（Easy）141.环形链表II（Medium）167.两数之和II-输入有序数组(Medium)344.反转字符串（Easy）19.删除链表倒数第N个元素（Medium）本文是一两年前发过的一篇文章，当时没多少人看，现在由于账号迁移的原因公众号里都搜索不到了，我就重新加工了一下，并且添加

labuladong·2023-10-28 23:33

【算法总结】数组

目前刷了一遍代码随想录，跟着剑指再总结一下之前做过的题，参考代码随想录、剑指Offer、力扣等，如有侵权，联系删除目录文章目录目录数组理论基础1.集合、列表和数组2.数组的操作3.二维数组4.常用方法4.1数组中的双指针

TIkitianya·2023-10-28 23:02

【每日一题】合并两个有序数组

链接奉上：合并两个有序数组目录直接合并后排序：思路：代码实现：双指针思路：代码实现：直接合并后排序：思路：将nums2直接合并到nums1后边，并进行排序代码实现：#includeintcmp(void

统一热红茶·2023-10-28 22:19

【算法】基础算法学习总结

排序快速排序【模板题】快速排序第k个数归并排序逆序对1.2二分【模板题】数的范围浮点数二分1.3高精度高精度存储加法减法高精度x低精度高精度/低精度1.4前缀和及差分一维前缀和二维前缀和差分二维差分1.5双指针算法

Summer__2020·2023-10-28 21:21

[双指针] Leetcode 283.移动零和1089.复习零

[双指针]Leetcode283.移动零和1089.复习零移动零283.移动零1.题意分析(1)给你一个数组，将数组中的所有0移动到数组的末尾(2)保证非0元素在数组中相对位置不变(3)在原数组中操作2

好兄弟给我起把狙·2023-10-28 20:26

编程导航算法通关村第一关 | 白银：链表双指针使用合集

这一期简单介绍一下双指针的使用，使用它可以简单高效解决很多问题。

某只阿飞·2023-10-28 17:57

算法通关村第 1 关 | 白银笔记

算法题目中有涉及到倒数第k个结点的题目，可以使用双指针寻找倒数第k个元素可以使用快慢双指针，我们先将fast向后遍历到第k+1个节点，slow仍然指向链表的第一个节点，此时指针fast与slow二者之间刚好间隔

大一新生10086·2023-10-28 17:24

算法通关村 | 第一关 | 白银挑战篇下

这个专题我们主要来学习一下使用双指针法来解答一些数组或链表的问题，瞧瞧它为何这么受欢迎，让我们从深层次的感受它的便捷与优秀！先来说一下什么是双指针法吧！何为双指针法？

計贰·2023-10-28 17:24

编程导航算法通关村第一关|白银

publicNodenext;Node(intx){val=x;ext=null;//作用不大，写了更标准}}文章目录第一个公共子节点way1：哈希和集合way2：栈way3：拼接两个字符串way4：差和双指针判断链表是否为回文序列合并有序链表合并两个优化合并

endless_?·2023-10-28 17:52

算法通关村第三关|白银|双指针妙用【持续更新】

1.删除元素1.1原地删除等于val的元素1.1.1快慢双指针。

星不易·2023-10-28 17:16

【优选算法系列】第一节.双指针（283. 移动零和1089. 复写零）

作者简介：大家好，我是未央；博客首页：未央.303系列专栏：优选算法系列每日一句：人的一生，可以有所作为的时机只有一次，那就是现在！！！！！文章目录前言一、移动零1.1题目描述1.2题目解析1.2.1算法原理1.2.2代码编写二、复写零2.1题目描述2.2题目解析2.2.1算法原理2.2.2代码编写总结前言一、移动零1.1题目描述描述：给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同

未央.303·2023-10-28 12:38

【优选算法系列】第二节.双指针（202. 快乐数和11. 盛最多水的容器）

作者简介：大家好，我是未央；博客首页：未央.303系列专栏：优选算法系列每日一句：人的一生，可以有所作为的时机只有一次，那就是现在！！！！！文章目录前言一、202.快乐数1.1题目描述1.2题目解析2.1.1算法原理2.2.1代码编写二、盛最多水的容器2.1题目描述2.2题目解析2.2.1算法原理2.2.2代码编写总结前言一、202.快乐数1.1题目描述描述：编写一个算法来判断一个数n是不是快乐数

未央.303·2023-10-28 12:25

刷力扣Day1| 704 27| 数组| 二分法 erase函数双指针

Day1数组704.二分查找｜27.移除元素数组704.二分查找27.移除元素数组704.二分查找二分查找思路不再赘述,注意二分查找适用于有序,无重复元素的数组,要是有重复元素,算法查找到的未知不唯一.主要难点在于边界处理:while中lefttarget)举例子,需要重新赋值right,已经判断了middle,下一次循环不需要带上middle,要从left到middle-1就可以.比如数组[01

kyouma : )·2023-10-28 10:32

剑指Offer总结系列-栈队列堆

剑指Offer总结系列：1.数组与矩阵*2.栈队列堆*3.双指针4.链表5.树6.贪心思想7.二分查找8.分治9.排序10.动态规划11.位运算12.其他有*号代表已经总结好剑指Offer09.用两个栈实现队列用两个栈实现一个队列

CookDev-海森堡·2023-10-28 09:33

Leetcode 18 三数之和

//双指针，不过因为是三个数所以左侧是两个下标classSolution{publicList>threeSum(int[]nums){intn=nums.length;Arrays.sort(nums

rvlt1·2023-10-28 09:49

Day12力扣打卡

打卡记录找出满足差值条件的下标II（双指针+维护最大最小）链接采用双指针保留间隔indexDifference进行遍历，求出慢指针对应一路遍历过来的最大值和最小值。

Hongs_Cai·2023-10-28 09:13

轮转数组（java实现）双指针算法

[LeetCode]189.轮转数组（java实现）双指针算法1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西

Cloudeeeee·2023-10-28 06:24

java leetcode之[动态规划中等]189. 轮转数组

题目的链接在这里：https://leetcode-cn.com/problems/rotate-array/目录题目大意一、示意图二、解题思路双指针(会超时)三次反转题目大意给你一个数组，将数组中的元素向右轮转

关切得大神·2023-10-28 06:48

汇总区间(Java)

题目:LeetCode228.汇总区间:228.汇总区间分析:这个题使用双指针也可以非常方便的处理，慢指针指向每个区间的起始位置，快指针从慢指针位置开始向后遍

踏遍三十六岸·2023-10-28 06:34

【双指针】面试题 16.06. 最小差

leetcode地址：https://leetcode.cn/problems/smallest-difference-lcci/给定两个整数数组a和b，计算具有最小差绝对值的一对数值（每个数组中取一个值），并返回该对数值的差示例：输入：{1,3,15,11,2},{23,127,235,19,8}输出：3，即数值对(11,8)提示：1b[j]){//对比数组中的值，移动指针j++;}else{i

打磨时光·2023-10-28 05:35

面试题 16.06. 最小差

计算具有最小差绝对值的一对数值（每个数组中取一个值），并返回该对数值的差示例：输入：{1,3,15,11,2},{23,127,235,19,8}输出：3，即数值对(11,8)分析：先对两个数组排序，再通过双指针进行比较

chenghaoy·2023-10-28 05:30

算法通关村第一关——链表经典问题之白银挑战笔记

常用算法思想：查找、排序、双指针、递归、迭代、分治、回溯、动态规划等。找出两个链表的第一个公共子节点（剑指offer52）两个链表头结点已知，相交后成为一个单链表

retgog·2023-10-28 04:51

刷题笔记day02-数组快慢指针

那么使用双指针的方法就可以实现这个问题。

爱飞的蚂蚁·2023-10-28 00:15

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

目录203.移除链表元素1、直接使用原来的链表来进行删除操作2、设置一个虚拟头结点在进行删除操作707.设计链表206.反转链表1、双指针法：2、递归法：203.移除链表元素题目：Leetcode移除链表元素文档

折纸_ORI·2023-10-28 00:27

力扣leetcode 1624. 两个相同字符之间的最长子字符串

文章目录题目链接与描述关键词：滑动窗口双指针哈希表方法一：滑动窗口双指针运行截图代码方法二：哈希表运行截图代码结尾题目链接与描述https://leetcode.cn/problems/largest-substring-between-two-equal-characters

木秀林·2023-10-28 00:04

代码随想录算法训练营第8天 | 字符串，344.反转字符串，541. 反转字符串II，LCR 122. 路径加密，151.翻转字符串里的单词，LCR 182. 动态口令

344.反转字符串题目链接：LeetCode文章讲解：代码随想录视频讲解：哔哩哔哩编写语言：Java完成状态：已完成解题思路定义两个指针从两边向中间交换代码双指针解法classSolution{publicvoidreverseString

沉辰尘C·2023-10-27 23:43

字符串C++[leetcode刷题笔记]

）151.翻转字符串里的单词左旋转字符串KMP学习（28.找出字符串中第一个匹配项的下标）先学习一下KMP解题思路：459.重复的子字符串（1）暴力法（2）移动匹配（3）KMP字符串：总结什么是字符串双指针法反转系列

小小程序媛(*^▽^*)·2023-10-27 23:10

代码随想录算法训练营第八天 | 344.反转字符串，541. 反转字符串II，剑指Offer 05.替换空格，151.翻转字符串里的单词，剑指Offer58-II.左旋转字符串

思路代码实现总结剑指Offer05.替换空格思路代码实现总结151.翻转字符串里的单词思路代码实现总结剑指Offer58-II.左旋转字符串思路代码实现总结344.反转字符串题目链接：344.反转字符串思路利用双指针

Jamie super Cool·2023-10-27 23:39

代码随想录算法训练营第八天|344. 反转字符串 541. 反转字符串 II 剑指Offer05.替换空格 151. 反转字符串中的单词 LCR 182. 动态口令

开始字符串的学习，基本就是一直双指针。

212t·2023-10-27 23:38

[Go版]算法通关村第三关白银——双指针的妙用

目录双指针算法思想常见的两种类型：快慢指针和左右指针。

小小小熊猫5·2023-10-27 20:33

算法通关村第三关-白银挑战：双指针解决删除重复元素、删除指定元素、数组元素奇偶移动问题

双指针我们使用双指针，能够很清晰、方便地解决问题，接下来我们使用双指针来解决一些典型问题：删除重复元素给定一个数组，要求删除其中所有重复元素，重复元素保留一个对于这种问题，我们使用快慢双指针来解决：快指针在前

回忆-如初·2023-10-27 20:24

双指针思想以及应用——算法通关村第三关【白银挑战】

这就可以用到双指针来进行便捷操作。

子琦啊·2023-10-27 20:23

算法通关村第1关【白银】| 双指针专题

一、寻找中间结点思路：快慢指针，slow走一步，fast走两步，当fast为null或者fast.next为空，slow必定在中间classSolution{publicListNodemiddleNode(ListNodehead){ListNodeslow=head;ListNodefast=head;while(fast!=null&&fast.next!=null){slow=slow.n

三水木_·2023-10-27 20:47

算法通关村第三关——双指针思想以及应用（白银）

删除元素专题1原地移除所有数值等于val的元素leetcode27.移除元素publicintremoveElement(int[]nums,intval){intslow=0;for(intfast=0;fast

Brime·2023-10-27 20:17

算法通关村第三关-白银挑战双指针思想

题目:LeetCode905.按奇偶排序数组:按奇偶排序数组分析:我们可以采用对撞型双指针的方法，图示中的对撞型基本一致，只不过比较的对象是奇数还是偶数。如下图所示:维护两个指针left=0和r

踏遍三十六岸·2023-10-27 20:46

实现 strStr()、459.重复的子字符串、字符串总结、双指针回顾

题目链接：28.实现strStr()卡老师：本题是KMP经典题目，因为KMP算法很难，大家别奢求一次就把kmp全理解了，大家刚学KMP一定会有各种各样的疑问，先留着，别期望立刻啃明白，第一遍了解大概思路，二刷的时候，再看KMP会好懂很多。或者说大家可以放弃一刷可以不看KMP，今天来回顾一下之前的算法题目就可以。卡老师所言极是，第一次接触，看着头大，先放过，先了解一下KMP算法是干啥的KMP的经典思

Ethan_lwh·2023-10-27 11:17

算法训练营第一天 704 .二分查找、27.移除元素

704二分查找题目链接：https://leetcode.cn/problems/binary-search/description/解题思路：数组nums是有序排列的，二分查找每次都是对半查询，其实也是双指针的思想

零二年的冬·2023-10-27 08:34

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

这里给大家讲的是双指针的思路。例如给定的数组：nums={-4,-3,1,2,4};通过观察我们

零二年的冬·2023-10-27 07:57

【代码随想录】算法训练计划02

输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]思路：这题思路在于——双指针思想简单说就是双指针，左右指针指最外边，谁大放最后边注意条件：inums[j]*nums[j]{

不之道·2023-10-27 07:56

代码随想录算法训练营第六十二、六十三天 | 单调栈 part 2 | 503.下一个更大元素II 、42. 接雨水、84.柱状图中最大的矩形

目录503.下一个更大元素II思路代码42.接雨水思路一双指针思路二单调栈代码84.柱状图中最大的矩形思路一双指针思路二单调栈代码503.下一个更大元素IILeetcode思路将数组乘2来遍历即可，就是加长版的每日温度

enzoherewj·2023-10-27 07:54

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

目录977.有序数组的平方思路代码209.长度最小的子数组代码59.螺旋矩阵II代码977.有序数组的平方链接思路双指针。数组平方的最大值就在数组的两端，不是最左边就是最右边。

enzoherewj·2023-10-27 07:14

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

997有序数组的平方平方后快排，o(nlogn)双指针，两头向中间走，平方比较classSolution{public:vectorsortedSquares(vector&nums){vectorre

wjr920503·2023-10-27 06:11

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

目录Leetcode977.有序数组平方遇到的困惑点双指针代码Leetcode209.长度最小的子数组滑动窗口技术遇到的困惑点代码实现Leetcode59.螺旋矩阵遇到的疑惑点新学习的知识代码实现参考文献

wind_996·2023-10-27 06:41

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

977有序数组的平方题目链接：977有序数组的平方思路：使用双指针的解法，定义两个指针，分别指向原数组的起始和末尾位置，每次比较两个指针对应位置的平方值，选择较大的逆序放入新数组的末尾位置。

黯淡的晨·2023-10-27 06:08

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

思考：这里要考虑的就是负数（最前）的平方可能会大于正数（最后）的平方，利用双指针依次对比，将大的平方放在新的数组右侧，依次向前。

Ke_Pan·2023-10-27 06:37

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

int]:ans=[]foriinnums:ans.append(i*i)ans.sort()returnans复杂度O(n)+O(nlogn)python的sort函数复杂度再尝试利用有序特性，使用双指针法

苏陌生雷·2023-10-27 06:37

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

vector&nums){for(inti=0;inums[j+1]){inttemp=nums[j];nums[j]=nums[j+1];nums[j+1]=temp;}}}returnnums;}};使用双指针另造数组排序

212t·2023-10-27 06:33

推荐频道

#双指针