#双指针第18页

链表篇-链表中倒数第k个结点

1、思路使用双指针，在第一个指针走k-1次之后，第二个指针从第一个节点出发，当第一个指针到达最后一个节点时，第二个指针所指的就是倒数第k个节点。注意特殊情况即可。

v_vOctopus·2023-12-30 15:22

每日一题 leetcode160-相交链表

相交链表https://leetcode-cn.com/problems/intersection-of-two-linked-lists/思路一双指针：（1）首先指针A和指针B分别指向headA和headB

一个酷酷的男子·2023-12-30 13:07

【12.28】转行小白历险记-刷算法04

要修改后一个节点的指向一定要知道前一个节点的指向才可以改变后面一个节点的2.分情况奇数和偶数节点，终止条件很重要3.虚拟头节点，是对我们操作的指针是不是头节点进行判断02删除链表的倒数第N个节点思路1.双指针法

一只规划转行狗的转行日记·2023-12-30 11:44

面试算法77：链表排序

这里可以用快慢双指针的思路将链表分成两半。如果慢指针一次走一步，快指针一次走两步，当快指针走到链表尾部时，慢指针只走到链表的中央，这样也就找到了链表后半部分的头节点。

Winn~·2023-12-30 11:23

【C语言】数据结构——排序二（快排）

冒泡与快排的异同2.冒泡排序2.1基本思想2.2实现代码3.快速排序3.1基本思想3.2hoare版本3.2.1动图讲解3.2.2实现代码3.2.3代码优化3.3挖坑法3.3.1动图详解3.3.2实现代码3.4双指针

流浪者与猴·2023-12-30 07:55

【算法】利用双指针法解决算法题（C++）

文章目录1.前言2.双指针法引入283.移动零3.使用双指针法解决算法题1089.复写零202.快乐数11.盛最多水的容器[611.有效三角形的个数](https://leetcode.cn/problems

卜及中·2023-12-30 03:26

leetcode每日一题40

97.交错字符串不能用双指针，因为如果si和ti是同一个字母的话，就没法继续遍历因此需要用动态规划（dfs容易超时确定dp数组（dptable）以及下标的含义dp[i][j]：s的前i个字符和t的前j个字符是否能组成给定字符串的前

CodingJazz·2023-12-30 00:29

力扣链表题目精选(快速理解链表)

力扣链表题目精选LeetCode19.删除链表的倒数第N个结点LeetCode148.排序链表LeetCode160.相交链表LeetCode206.反转链表链表题–经典解法：1、哑巴结点，也叫虚拟结点2、栈3、双指针

佳辰辰辰辰·2023-12-29 17:22

排序嘉年华———快速排序优化版和非递归思想

“挖坑法”排序2.双指针法二.递归次数的缩减优化三.非递归方式的快排一.单趟排序的优化在之前文章中介绍过，霍尔大佬的单趟排序，虽然思想很厉害，但存在许多坑点，比如While循环内条件判定的繁琐，在找大找小很容易不小心写出死循环

强sir的世界·2023-12-29 15:45

剑指 Offer（第2版）面试题 58：翻转字符串

剑指Offer（第2版）面试题58：翻转字符串剑指Offer（第2版）面试题58：翻转字符串题目一：翻转单词顺序思路1：stringstream思路2：双指针题目二：左旋转字符串思路1：字符串分割思路2

UestcXiye·2023-12-29 07:21

剑指 Offer（第2版）面试题 57：和为 S 的数字

剑指Offer（第2版）面试题57：和为S的数字剑指Offer（第2版）面试题57：和为S的数字题目一：和为S的两个数字解法1：暴力解法2：哈希解法3：排序+双指针题目二：和为S的连续正数序列剑指Offer

UestcXiye·2023-12-29 07:48

力扣热题100道-双指针篇

文章目录双指针283.移动零11.盛最多水的容器15.三数之和42.接雨水双指针283.移动零给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。

迟意..·2023-12-29 06:38

labuladong日常刷题-递归魔法 | LeetCode 25K个一组翻转链表 234回文链表 | 双指针 167两数之和-II 输入有序数组

递归(迭代)操作链表LeetCode25K个一组翻转链表2023.12.27题目链接labuladong讲解[链接]ListNode*reverseKGroup(ListNode*head,intk){//当k为1时不反转，那么将head直接返回if(k==1)returnhead;//递归退出条件，当前不够k个节点时，返回head，不反转；够的话，找到下一次递归的头结点ListNode*post

精彩文帅。·2023-12-29 05:19

LeetCode 84柱状图中最大的矩形 | 代码随想录25期训练营day60 完结撒花！

单调栈3LeetCode84柱状图中最大的矩形2023.12.23题目链接代码随想录讲解[链接]intlargestRectangleArea(vector&heights){/*//双指针法，也是暴力求解的

精彩文帅。·2023-12-29 05:18

labuladong日常刷题-双指针 | LeetCode 83删除排序链表中的重复元素 5最长回文子串

双指针操作链表与字符串LeetCode83删除排序链表中的重复元素2023.12.28题目链接labuladong讲解[链接]ListNode*deleteDuplicates(ListNode*head

精彩文帅。·2023-12-29 05:13

八种常见顺序存储的算法

目录1、线性枚举1）问题描述2）动图演示3）示例说明4）算法描述5）源码详解2、前缀和差分1）问题描述2）动图演示3）样例分析4）算法描述5）源码详解3、双指针1）问题描述2）动图演示3）样例说明4）算法描述

热爱嵌入式的小佳同学·2023-12-29 03:11

移动零 -- 双指针

题目链接给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]提示:1&nums){intleft=0,right=left+1,count=nums.size();while(right=co

肖恩1998·2023-12-29 03:04

链表:如何利用“假头，新指针，双指针”解决链表问题

Java学习+面试指南：https://javaxiaobear.cn链表是一种线性数据结构，其中的每个元素实际上是一个单独的对象，而所有对象都通过每个元素中的引用字段链接在一起。链表是一种物理存储单元上非连续、非顺序的存储结构，其物理结构不能只管的表示数据元素的逻辑顺序，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列的结点（链表中的每一个元素称为结点）组成，结点可以在运行时动态

小熊学Java·2023-12-29 03:41

java数据结构与算法刷题-----LeetCode524. 通过删除字母匹配到字典里最长单词

LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article/details/123063846法一：双指针

殷丿grd_志鹏·2023-12-29 00:07

算法系统学习（持续更新）

算法目录1.双指针（8道习题）2.滑动窗口（8道习题）3.二分查找（9道习题）4.前缀和（8道习题）5.位运算（6道习题）6.模拟（5道习题）7.分治（8道习题）8.链表（6道习题）9.哈希表（5道习题

W2155·2023-12-28 21:07

双指针刷题（一）

例：输入：[3，0，5，7，0，8]输出：[3，5，7，8，0，0]算法原理这道题是一个非常经典的双指针算法，这种题的特征是把一个数组划分成若干个区间。这道题无非就是把数

W2155·2023-12-28 21:03

每日一题——LeetCode922

方法一双指针：一个偶指针一个奇指针，偶指针每次都指向nums里的偶数，奇指针每次指向nums里的奇数，两个指针交替push进新数组即可：varsortArrayByParityII=function(nums

zbsnzj·2023-12-28 19:56

每日一题——LeetCode941

方法一个人方法双指针：左指针从数组开始，如果数组一直往右递增则一直往左移，右指针从数组末尾开始，如果数组一直往左递增则右指针一直左移，如果左右指针最后停留在同一个位置则该点就为封顶。

zbsnzj·2023-12-28 19:56

每日一题——LeetCode917

方法一双指针：左右指针分别指向字符串的起始和末尾，分别比较两个指针指向的元素是否为英文字母，如果都是则直接交换，哪个指针碰到非英文字母就向前或向后移动一位，另一个指针不变，再次当两个指针指向的元素都是英文字母时再次交换

zbsnzj·2023-12-28 19:21

TikTok真题第7天 | 2422.使用合并操作将数组转换为回文序列、200.岛屿的个数、694.不同岛屿的个数

2422.使用合并操作将数组转换为回文序列题目链接：merge-operations-to-turn-array-into-a-palindrome解法：用双指针来解决。

Jack199274·2023-12-28 17:05

Leetcode 刷题笔记(十三) —— 二叉树篇之二叉树的层序遍历及相关题目

.N叉树的层序遍历515.在每个树行中找最大值116.填充每个节点的下一个右侧节点指针104.二叉树的最大深度111.二叉树的最小深度系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三

a1241692733·2023-12-28 15:55

Day73力扣打卡

打卡记录统计移除递增子数组的数目II（双指针）链接classSolution:defincremovableSubarrayCount(self,a:List[int])->int:n=len(a

功德箱我每年都投·2023-12-28 14:10

[C/C++]排序算法快速排序 (递归与非递归)

目录概念:实现:⚡1.hoare⚡2.挖坑法⚡3.双指针法快速排序递归实现快速排序非递归实现概念:通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据比另一部分的所有数据要小，再按这种方法对这两部分数据分别进行快速排序

不烦下雨c·2023-12-28 12:11

【leetcode100-022】【链表/双指针】相交链表

【题干】给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。【思路】复试前写过这题，今天又碰上了，心情belike：琢磨了很久终于想起来了，是那个很浪漫的链表相交。首先，不难想到，如果有相交节点，那么对两个链表

_六六_·2023-12-27 23:55

图解双指针解决三数之和、最接近的三数之和

双指针解决三数之和模板代码importjava.util.ArrayList;importjava.util.Arrays;importjava.util.HashSet;importjava.util.List

是澜澜呀·2023-12-27 22:59

LeetCode206反转链表(java实现)

我在这里提供的思路是双指针的思路。

你憨厚的老父亲突然·2023-12-27 16:09

力扣238. 除自身以外数组的乘积

双指针思路：正常情况下，使用两个数组，在遍历原数组时，记录从前到后和从后到前的乘积，然后对应位置相乘即为对应的结果；可以采用双指针方法，从前往后和从后往前的乘积在一次遍历的时候同时计算；classSolution

slowfastflow·2023-12-27 16:39

最小覆盖子串(困难)--滑动窗口

个人主页：Lei宝啊愿所有美好如期而遇本题题目链接https://leetcode.cn/problems/M1oyTv/description/本题算法原理滑动窗口其实就是种双指针，只是这种双指针只向后移动

Lei宝啊·2023-12-27 09:12

掌握数组处理的利器：双指针技巧详解

掌握数组处理的利器：双指针技巧详解在算法的世界里，数组是最基础也是最常见的数据结构之一。处理数组相关问题时，我们经常需要遍历数组元素，而如何高效地进行遍历，就显得尤为重要。

一休哥助手·2023-12-27 06:01

代码随想录算法训练营

移除元素今日学习的文章链接和视频链接自己看到题目的第一想法看完代码随想录之后的想法自己实现过程中遇到哪些困难今日收获，记录一下自己的学习时长Day02|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II977.有序数组的平方题目建议：本题关键在于理解双指针思想题目链接

DCcsdnDC·2023-12-27 05:43

java数据结构与算法刷题-----LeetCode 680. 验证回文串 II

LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article/details/123063846思路：双指针详情见代码注释

殷丿grd_志鹏·2023-12-27 03:00

java数据结构与算法刷题-----LeetCode345. 反转字符串中的元音字母

LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article/details/123063846思路一：双指针可以使用双指针

殷丿grd_志鹏·2023-12-27 03:30

java数据结构与算法刷题-----LeetCode633. 平方数之和

LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article/details/123063846思路一：双指针可以使用双指针

殷丿grd_志鹏·2023-12-27 03:58

每日一题 2023.10.12

2562.找出数组的串联值-力扣（LeetCode）大概思路：双指针两端出发即可ACcode：classSolution{public:longlongfindTheArrayConcVal(vector

blueoni·2023-12-27 02:02

codeforces 1676F

一道练习双指针的好题题目链接题目大意给定nnn个元素的数组aaa，和正整数kkk，需要你找到一组左右边界lll&rrr，使得r−lr-lr−l最大，并且使得每一个xxx(lusingnamespacestd

qustflypiggy·2023-12-26 15:36

算法训练营Day49 第九章动态规划part10

第一题：121.买卖股票的最佳时机第一次做这道题感觉就是双指针，当fast对应的值大于slow对应的值时，就记录下来，并比较是否是最大值；当不满足该条件时，slow直接赋值为fast当前的位置，继续进行遍历即可

minatozaki98·2023-12-26 09:04

【LeetCode - Java】160. 相交链表（简单）

目录1.题目描述2.解题思路3.代码实现3.1HashSet3.2双指针3.3对比1.题目描述2.解题思路对于这类型判断节点有没有visited的题目，哈希表应该是刻在DNA中的自然反应了，思路也没什么特别之处

Beeemo·2023-12-26 05:58

Leetcode-160 相交链表

双指针：遍历两次a+重+b=b+重+a/***Definitionforsingly-linkedlist.

肉松拿铁·2023-12-26 05:27

4.双指针（四）

https://leetcode-cn.com/tag/two-pointers/题目汇总350.两个数组的交集II简单[✔]424.替换后的最长重复字符中等（？？？）457.环形数组循环中等（？？？）524.通过删除字母匹配到字典里最长单词中等532.数组中的K-diff数对简单[✔]567.字符串的排列中等（？？）632.最小区间困难（？？？）713.乘积小于K的子数组中等（？？）350.两个

今天柚稚了么·2023-12-26 04:20

Leetcode:27. 移除元素

力扣题目链接解题思路首先很容易想到暴力解法,用两个for循环,第一个for循环用来遍历整个数组,第二个for循环用来更新数组.但这种解法的时间复杂度为O(n^2)因此考虑双指针思想,通过一个快指针和慢指针在一个

weixin_51160138·2023-12-26 02:25

977.有序数组的平方

即把数组平方后再进行排序.时间复杂度主要看用什么排序算法.由于题目中说明数组是非递减的,要把这个条件利用起来.当我们把一个非递减数组平方后,其最大值要么在最左边,要么在最右边.我们利用这个特性,很容易想到双指针思想