LeetCode-双指针第29页

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

算法目录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

LeetCode-回文数问题

1.回文数（9）题目描述：给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。思路：看到这题首先想到求数的位数，以及使用数组来保留每一位的数字，再从数组两边遍历看数字是否相同。但是这样写出代码后报错，原来是忽略负数不是回文数的问题，添加一个if判断解决，运行通过。代码：classS

炙热的大叔·2023-12-28 11:07

LeetCode-移除元素（27）&& 合并两个有序数组（88）

1.移除元素（27）题目描述：给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。提示：0=0&&n>=0){if(nums1[m]=0){nums1[k]=nums2[n];k--;n--;}while(m>=0){

炙热的大叔·2023-12-28 11:01

【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-回文链表（234）

题目描述：给你一个单链表的头节点head，请你判断该链表是否为回文链表。如果是，返回true；否则，返回false。因为这一题是受到876题求链表中间节点的启发，所以在这里也加一下。876.链表的中间结点给你单链表的头结点head，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。思路：设置快慢指针，快指针以2为步长，慢指针以1为步长。因为两者是两倍关系，所以当快指针遍历完成

炙热的大叔·2023-12-26 05:27

LeetCode-最长回文子串（5）

题目描述：给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。思路：看到这题我就想到要先写一个判断字符串是否为回文串的函数来辅助解题。然后解题的主要思路就是套两层循环得到输入字符串的各种可能子串，判断每个字串是否为回文串，如果是则记录长度，记录子串地址，到下一个字串就将其长度与记录的长度进行比较，如果比记录的长度长，则更新长度并且更新子串地址，这里

炙热的大叔·2023-12-26 05:27

Leetcode-160 相交链表

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

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

LeetCode-环形链表问题

1.环形链表（141）题目描述：给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。注意：pos不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中存在环，则返回true。否则，返回false。思路：定义快慢指针，快的指

炙热的大叔·2023-12-26 05:57

LeetCode-链表-160. 相交链表

160.相交链表思路一：使用set用到了额外的内存，没有达到题目要求/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolution{public:ListNode*getIntersectionNode(Li

尘埃飞舞·2023-12-26 05:27

LeetCode-相交链表（160）

题目描述：给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。思路：首先使用两个循环求得两个链表的长度，然后相减得到差值，指向长的链表的指针移动差值步，然后和短链表指针同时移动，这里是使用循环实现，当长短指针相

炙热的大叔·2023-12-26 05:56

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.有序数组的平方

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

weixin_51160138·2023-12-26 02:25

leetcode209. 长度最小的子数组

双指针，O(n)时间复杂度：classSolution:de

ShawDa·2023-12-26 02:52

我在代码随想录|写代码Day-Day之总结篇

----第一章二分二分模版图片可能反了下不过没有关系图形打印模版题第二章链表链表基本操作和疑问链表代码操作和解析----5大操作删除部分对结点的操作反了反了,乱臣贼子,正不了QAQ递归实现模拟题考点:双指针

2c237c6·2023-12-25 21:42

大厂算法指南：优选算法 ——双指针篇（下）

大厂算法指南：优选算法——双指针篇（上）前言：双指针简介一、[611.有效三角形的个数](https://leetcode.cn/problems/valid-triangle-number/)1.1算法思路

小宇成长录·2023-12-25 21:04

大厂算法指南：优选算法 ——双指针篇（上）

大厂算法指南：优选算法——双指针篇（上）前言：双指针简介一、[283.移动零](https://leetcode.cn/problems/move-zeroes/)1.1算法思想（快排的思想：数组划分区间

小宇成长录·2023-12-25 21:34

LeetCode | 1358. Number of Substrings Containing All Three Characters包含所有三种字符的子字符串数目【Python】

LeetCode1358.NumberofSubstringsContainingAllThreeCharacters包含所有三种字符的子字符串数目【Medium】【Python】【双指针】【滑窗】ProblemLeetCodeGivenastringsconsistingonlyofcharactersa

Wonz·2023-12-25 11:11

备战秋招-数据结构

学习方法1.了解理论2.实现（Java）思维导图（来源于知乎）目录序言学习方法1.了解理论2.实现（Java）思维导图（来源于知乎）一、线性表(一)链表1.单链表2.经典问题-链表双指针3.双链表4.总结

TylerTangTT·2023-12-25 11:11

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新

殷丿grd_志鹏·2023-12-25 08:40

C++力扣题目 27--移除元素

思路：双指针法（快慢指针法）：通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。定义快慢指针快指针：寻找新数组的元素，新数组就是不含有目标元素的数组慢

学不会的天真boy·2023-12-25 07:22

java中new ListNode(0)常见用法详细区别（全）

链表代码中常见用法区别：一般此代码用在没有头结点或者需要双指针遍历等情况1.初始化一个空节点，没有赋值，指针指向为list（不推荐）ListNodelist=newListNode();2.初始化一个空节点

码农研究僧·2023-12-25 07:08

算法学习——双指针法

双指针法移除元素反转字符串替换数字翻转字符串里的单词翻转链表删除链表的倒数第N个节点链表相交环形链表II三数之和四数之和总结数组篇字符串篇链表篇N数之和篇移除元素力扣题目链接此题做法在数组章节中。

Xf3n1an·2023-12-25 04:54

力扣算法-Day9

双指针：如果要删除倒数第n个节点，让fast移动n步，然后让fast和slow同时移动，直到fast指向链表末尾。删掉slow所指向的节点就可以了。

续杯&·2023-12-24 22:46

173.【2023年华为OD机试真题（C卷）】用连续自然数之和来表达整数（双指针法实现Java&Python&C++&&JS）

你的旅程将在这里启航！本专栏所有题目均包含优质解题思路，高质量解题代码，详细代码讲解，助你深入学习，深度掌握！文章目录【华为OD机试AB必刷题目】题目描述解题思路题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码代码OJ评判结果代码讲解Python题解代码讲解JAVA题解代码讲解C/C++题解代码讲解J

一见已难忘·2023-12-24 18:27

61 贪心算法解救生艇问题

贪心算法求解：先将数组进行排序，然后使用双指针指向头和尾，如果头尾之和比limit小，则船数加一，双指针移动，如果大于limit，则船数量+1，尾指针前移，使用while循环退出这个过程，判断标

布林组-？·2023-12-24 15:30

数据结构和算法笔记3：双指针法（快慢指针）

双指针法（快慢指针法）在数组、字符串和链表的操作中是非常常见的，这里结合力扣上的题进行可一下梳理，主要的思路是我们要明确快指针指的是什么，慢指针指的是什么。

小林up·2023-12-24 05:56

在做题中学习（40）：有效三角形的个数

611.有效三角形的个数-力扣（LeetCode）思路：（双指针法）最优确定一个三角形除了左边，还可以右边的让数组排好序，让一个小的，一个次大相加和最大的比较，如果不满足，中间的数都可以直接不用比较，如果满足

yiren_liusong·2023-12-24 03:46

在做题中学习（37）：复写零

1089.复写零-力扣（LeetCode）思路：双指针法1.因为是就地修改不能用新数组，但可以试试看看结果是什么（结尾数是4）（cur遍历数组）（当cur！

yiren_liusong·2023-12-24 03:16

推荐频道

LeetCode-双指针