双指针第7页

【力扣hot100】刷题笔记Day3

前言以撒真是一不小心就玩太久了，终于解锁骨哥嘞，抓紧来刷题，今天是easy双指针！

小涛44·2024-02-03 22:08

[leetcode] 21. 合并两个有序链表

文章目录题目描述解题方法双指针遍历java代码题目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

会飞的大鱼人·2024-02-03 18:45

[leetcode] 19. 删除链表的倒数第 N 个结点

文章目录题目描述解题方法双指针java代码题目描述给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。

会飞的大鱼人·2024-02-03 18:15

[leetcode] 11. 盛最多水的容器

文章目录题目描述解题方法双指针遍历java代码题目描述给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。

会飞的大鱼人·2024-02-03 18:14

[leetcode] 4.寻找两个正序数组的中位数

文章目录题目描述解题方法方法一：双指针遍历java代码方法二：二分查找java代码题目描述给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。

会飞的大鱼人·2024-02-03 18:44

合并两个有序数组（双指针) (代码较为浓缩）

前言：虽然可以直接合并两个数组，后使用排序算法，但是太那啥，我们刷算法题不就是为了培养算法思想吗？可以学习下面的解法题目图解思路：代码示例：浓缩版：voidmerge(int*nums1,intnums1Size,intm,int*nums2,intnums2Size,intn){intl1=m-1;intl2=n-1;intl3=m+n-1;while(l1>=0&&l2>=0){nums1[l

时差freebright·2024-02-03 16:16

LeetCode: 160.相交链表（令人赞叹的优雅）

160.相交链表-力扣（LeetCode）目录官方双指针解法：博主的辣眼代码：每日一表情包：博主还未学习哈希表，所以介绍的是双指针法，此题的哈希表解法时O（n+m）空O（m）而今天的这个双指针的解法时O

nainaire·2024-02-03 11:50

代码测试用例测试结果测试结果 80. 删除有序数组中的重复项 II

双指针的问题。将now指针指向已经满足题目要求的数组的末尾，而i是去寻找接下来还有那些满足，满足的就接着放now指针指向的结尾处。

搭车去柏林<‘^′>·2024-02-03 11:11

算法题-双指针（最长的指定瑕疵度的元音子串（答案、解析））

最长的指定瑕疵度的元音子串hash算法、双指针题目描述定义：开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为瑕疵度。

YF-SOD·2024-02-03 10:39

代码随想录算法训练营第八天|344.反转字符串、541. 反转字符串II、卡码网：54.替换数字、151.翻转字符串里的单词、卡码网：55.右旋转字符串。

解题思路：这里可以采用双指针头尾依次交换位置，这里有两种方法一种是采用中间变量来交换，另一种为用异或运算来进行交换位置。代码实现：中间变量法classSolution{public

Eternal-?·2024-02-03 07:42

力扣1047 删除字符串中的所有相邻重复项 Java版本

文章目录题目描述思路1用栈来完成代码1思路2双指针来完成代码2题目描述给出由小写字母组成的字符串S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。

蓑羽·2024-02-03 05:46

双指针 & 滑动窗口

快慢指针解决主要解决链表中的问题，比如典型的判定链表中是否包含环快慢指针一般都初始化指向链表的头结点head，前进时快指针fast在前，慢指针slow在后，巧妙解决一些链表中的问题。1、判定链表中是否含有环用两个指针，一个跑得快，一个跑得慢。如果不含有环，跑得快的那个指针最终会遇到null，说明链表不含环；如果含有环，快指针最终会超慢指针一圈，和慢指针相遇，说明链表含有环。2、已知链表中含有环，返

小明的笔记仓库·2024-02-03 02:49

判断子序列(双指针)

给定一个长度为n的整数序列a1,a2,…,an以及一个长度为m的整数序列b1,b2,…,bm。请你判断a序列是否为b序列的子序列。子序列指序列的一部分项按原有次序排列而得的序列，例如序列{a1,a3,a5}是序列{a1,a2,a3,a4,a5}的一个子序列。输入格式第一行包含两个整数n,m。第二行包含n个整数，表示a1,a2,…,an。第三行包含m个整数，表示b1,b2,…,bm。输出格式如果a序

wowon~·2024-02-02 22:32

单词距离（双指针）

Problem力扣面试题16.06.最小差该题目只需预先做一些处理，即可以转换为上述题目：1.预处理操作：定义两个数组w1ps，w2ps用于记录在words数组中两个单词word1与word2每次出现的位置；2.双指针操作

LNsupermali·2024-02-02 17:43

合并两个有序数组（双指针 Java）

目录88.合并两个有序数组题目描述：实现代码与解析：双指针原理思路：88.合并两个有序数组题目描述：给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2

Cosmoshhhyyy·2024-02-02 16:52

【精华文章】戊子仲秋的算法学习笔记汇总

文章目录前言通用基础算法集合蓝桥杯备赛算法特训算法学习方法前言我的算法学习之旅，持续更新中通用基础算法集合二分查找二分查找模板：二分原来这么简单二分题目合集：LeetCode上六道经典的二分题目排序算法快速排序模板：双指针快排模板归并排序模板

戊子仲秋·2024-02-02 15:08

高效解决接雨水问题

引入42.接雨水-力扣（LeetCode）下面就来由浅入深介绍暴力解法->备忘录解法->双指针解法，在O(N)时间O(1)空间内解决这个问题。

Sloent·2024-02-02 13:34

数据结构篇-04：哈希表解决TwoSum问题

本文对应力扣高频100中的“1、两数之和”对于“两数之和”问题，我们常用的方法是暴力遍历或者双指针方法。但是后者只有在数组有序的情况下才能使用。当数组无序时，使用哈希表是最好的选择。

爬楼梯的猫·2024-02-02 13:41

LeetCode：283. 移动零

283.移动零1）题目2）代码方法一：两层for循环方法二：使用双指针3）结果方法一结果方法二结果1）题目给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。

璃白·2024-02-02 09:52

算法day8

字符串总结双指针总结28找出字符串中第一个匹配的下标第一次写是用暴力解，做出来了。

TOMOT77·2024-02-02 06:25

算法day4

2.双指针构造，fast用于遍历，slow用于赋值。3.还有个暴力解法，遇到0我就后往前覆盖，并统计0的个数count，这样一直遍历到最后，把数组后面count个元素全赋值为0。然后我的选择了法二

TOMOT77·2024-02-02 06:24

打卡进度，今天代码随想录开刷，Linux同步进行

1.首先今天的话，二分查找，双指针，都跟着随想录开始刷完了，因为有数据结构和STL的基础，跟下来应该不难。

自律即自由w·2024-02-02 05:55

01数组：209、长度最小的子数组

209、长度最小的子数组文章目录209、长度最小的子数组方法一：暴力法方法二：双指针法重点：滑动窗口小了移动j，大了while循环i暴力破解法：两层for循环，ij之间符合要求的值，找到最小数组滑动窗口

xueluoyouying·2024-02-02 04:48

01数组：977、有序数组的平方

977、有序数组的平方文章目录977、有序数组的平方方法一：暴力法方法二：双指针法重点：平方后最大数只能出现在两边暴力法：for循环平方后，进行排序双指针：双指针指向两边，哪个大就平方后放入新数组(倒着放入

xueluoyouying·2024-02-02 04:18

02链表：206、反转链表

206、反转链表文章目录206、反转链表方法一：双指针方法二：递归重点：循环体需要临时tmp保存下个节点双指针：设置虚拟节点，双指针pre，cur，进行翻转，知道cur==null递归：递归三部曲方法一

xueluoyouying·2024-02-02 04:45

【leetcode】找出字符串中第一个匹配项的下标双指针

/***@param{string}haystack*@param{string}needle*@return{number}*/varstrStr=function(haystack,needle){letpre=0,after=0;while(after

小萨摩！·2024-02-02 00:27

代码随想录刷题笔记

二叉树深度优先遍历(前中后序遍历)递归算法节点：根节点，分支节点，叶子节点；子节点，父节点N叉树：最大节点数next代替，这样指用判断cur是否有效就行递归写法4.删除链表的倒数第N个节点：倒数第n个数的定位可以用双指针正向一次性定位

|清风|·2024-02-01 23:54

【代码随想录】刷题笔记Day56

前言26回了老家参加二姨的婚礼，还逛了几圈亲戚，回来就接家教的活，想到还要刷题开组会，回家注定是没法怎么休息啦，可恶42.接雨水-力扣（LeetCode）暴力解法（双指针优化）寻找每一处两侧最高的列，按列计算雨水高度并相加

小涛44·2024-02-01 23:23

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

字符串总结什么是字符串字符串是若干字符组成的有限序列，也可以理解为是一个字符数组，但是很多语言对字符串做了特殊的规定，要不要使用库函数打基础的时候，不要太迷恋于库函数。甚至一些同学习惯于调用substr，split，reverse之类的库函数，却不知道其实现原理，也不知道其时间复杂度，这样实现出来的代码，如果在面试现场，面试官问：“分析其时间复杂度”的话，一定会一脸懵逼！所以建议如果题目关键的部分

轻舟未过万重山ing·2024-02-01 23:52

代码随想录算法训练营Day07|454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和

文章目录一、454.四数相加II1.哈希表解法二、383.赎金信1.字符串解法三、15.三数之和1.双指针法四、18.四数之和1.双指针法总结一、454.四数相加II题目描述：给定四个包含整数的数组列表

热爱学习的Elina·2024-02-01 23:52

代码随想录算法训练营day08|| 344.反转字符串、541. 反转字符串II、卡码网：54.替换数字、151.翻转字符串里的单词、卡码网：55.右旋转字符串

示例1：输入：["h","e","l","l","o"]输出：["o","l","l","e","h"]思路：在反转链表中，使用了双指针的方

轻舟未过万重山ing·2024-02-01 23:51

代码随想录算法训练营day07 | 454.四数相加II , 383. 赎金信, 15. 三数之和 , 18. 四数之和

day07|454.四数相加II,383.赎金信,15.三数之和,18.四数之和454.四数相加II解法一：HashMap383.赎金信解法一：数组记录解法二：双重循环暴力破解15.三数之和解法一：排序+双指针

小鲨鱼冲冲冲·2024-02-01 23:50

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

思路：可以分为暴力解法和双指针法（重点）题目里面这个非递减要理解它的含义，也就递增暴力排序：最直观的想法，莫过于：每个数平方之后，排个序，代码如下：cl

轻舟未过万重山ing·2024-02-01 23:50

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

文档讲解双指针哈希表哨兵结点循环不变式核心：对于反转链表的问题，使用的pre和cur这两个指针，反转开始之前一定是pre指向上一段的最后一个节点，而cur指向即将反转链表的头节点，这就是所谓的循环不变式

y_wang09·2024-02-01 20:48

15. 三数之和（力扣LeetCode）

文章目录15.三数之和题目描述双指针去重逻辑的思考a的去重b与c的去重15.三数之和题目描述给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!

林海绮律·2024-02-01 14:26

代码随想录算法训练营DAY9|字符串2

算法训练DAY9|字符串228.实现strStr()题目链接/文章讲解/视频讲解：代码随想录459.重复的子字符题目链接/文章讲解/视频讲解：代码随想录字符串总结题目链接/文章讲解：代码随想录双指针回顾文章讲解

XIAOHAIYOU·2024-02-01 14:20

代码随想录算法训练营DAY8 | 字符串(1)

一、LeetCode344反转字符串题目链接：344.反转字符串https://leetcode.cn/problems/reverse-string/思路：双指针法交换。

橙南花已开·2024-02-01 14:18

算法第六天滑动窗口

完成日期：7月14日，7月16日今日总结：滑动窗口，借助双指针它们的区别：滑动窗口：固定两个指针的间距，向右滑动双指针：两个快慢指针，间距动态变化，向右滑动判断有无重复元素，可用unorder_set无序集合

工一浩·2024-02-01 13:52

day60 84.柱状图中最大的矩形

双指针写法优化：通过找到每个柱子的左边的小于该柱子高度的第一个柱子下标（动态规划，如果左侧第一个柱子高度大于当前柱子高度，就转为求左侧第一个柱子左侧小于左侧第一个柱子高度的柱子下标），右边类似。

quarter-moon·2024-02-01 12:28

算法练习01——哈希&&部分双指针

两数之和(*)242.有效的字母异位词(easy)49.字母异位词分组(*)349.两个数组的交集202.快乐数(1.使用Set存哈希，2.快慢指针)454.四数相加II383.赎金信15.三数之和*(双指针

荒野大飞·2024-02-01 11:29

面试经典 150 题 -- 双指针 (总结)

125.验证回文串先对字符串进行预处理把大写字符转小写，然后将字母和数字全存入一个vector中;然后运用双指针·来进行判断;classSolution{public:boolisPalindrome(

ros275229·2024-02-01 01:18

代码随想录算法训练营第20天（二叉树7）| 二叉搜索树的最小绝对差 & 501.二叉搜索树中的众数 & 236. 二叉树的最近公共祖先

530.二叉搜索树的最小绝对差leetcode题目地址题目链接/文章讲解视频讲解需要领悟一下二叉树遍历上双指针操作，优先掌握递归//递归法classSolution{private:intresult=

he979731102·2024-01-31 22:36

Codeforces Round 784 (Div. 4)

本场小结：1.对于一些奇怪的题目我们一定要去找存在哪些性质,构造题目和模拟题目同样也是发现性质之后尝试使用暴力枚举2.双指针的时候注意取结果的位置有时候用while比for更好3.对于位运算符的出现我们一定要考虑是否具有拆位的性质

梦念小袁·2024-01-31 17:59

平方数之和

解题方法：这道题我真的犹豫了，一时间不知道怎么做，后来就忍不住看了一下题解，思路就是双指针。我就按照这个思路做了一下，但是在实际编程的时候，遇到两个问题：双指针的调整：当i*i+j*j!

WAI_f·2024-01-31 09:48

P8661 [蓝桥杯 2018 省 B] 日志统计

[蓝桥杯2018省B]日志统计滑动窗口/双指针/单调队列/取尺题目描述小明维护着一个程序员论坛。现在他收集了一份“点赞”日志，日志共有NNN行。

潇与上海·2024-01-31 07:59

leetcode刷题——415. 字符串相加

都不包含任何前导零你不能使用任何內建BigInteger库，也不能直接将输入的字符串转换为整数形式解题思路标签：字符串题目理解：模拟人工加法的过程，需要有一个变量来保存进位在计算时，从后往前相加因此，可以使用双指针

Nuyoahgyc·2024-01-31 06:55

剑指offer面试题14 调整数组顺序使奇数位于偶数前面

考察点双指针遍历数组知识点题目分析要求奇数位于偶数前面，如果按照循环遍历的方式，可以每找到一个偶数就把该数字后面所有的数都往前移动1位，然后把该偶数放在最后空出来的位置，这样的时间复杂度是O(n^2)。

wellwang1993·2024-01-31 05:12

面试经典 150 题 ---- 删除排序数组中的重复项 II

envType=study-plan-v2&envId=top-interview-150)方法一：双指针删除排序数组中的重复项II方法一：双指针这个题目和

在人间负债^·2024-01-31 05:07

LeetCode_16_中等_最接近的三数之和

文章目录1.题目2.思路及代码实现（Python）2.1排序+双指针1.题目给你一个长度为nnn的整数数组numsnumsnums和一个目标值targettargettarget。

Lins号丹·2024-01-31 05:06

【Leecode笔记】第二十周（1.24-1.30）数组专题

【第一题】是否所有的1都至少相隔k个元素分析：双指针。两个指针指向相邻的两个1，下标相减假如都>3，那么符合。//不是吧阿sir，这么慢吗？

是菜鸟不是咸鱼·2024-01-31 01:34

推荐频道

双指针