LeetCode-双指针第103页

算法——数组专辑（一）：数组的双指针运用

左灯右行的爱情·2022-11-24 00:46

Python找回文子串的方法

Python找回文子串的方法1、双指针两边扩展遍历指针为i，j=i+1，i左移，j右移。判断是否相等将长度，下标赋给临时变量，最后切片返回。唯一的大坑。回文字符串长度可以是奇数也可以是偶数。

很酷的站长·2022-11-23 17:41

c基础——string部分函数的小结

君子进德修业，欲及时也文章目录一、c二、c++总结一、c函数功能实现原理gets(字符数组)接受字符串puts(字符数组)输出字符串的函数strcat(字符数组1,字符数组2)把字符串2连接到字符串1后面使用双指针

Dream of maid·2022-11-23 14:38

算法基础课 acwing

content/introduction/11/主讲人:yxc上课的时候理解算法的主要思想课后把模板背过,并且调试题目,多重复,多敲第一讲基础算法快速排序调整区间的方法:1、暴力，需要开辟两个数组2、双指针

Crescent_P·2022-11-21 06:23

[算法数据结构] 三刷代码随想录

双指针，从两头开始遍历，确定平方后较大的数，放到新数组中。4.长度最小的子数组。滑窗的思想，主要是记得更新左区间。5.螺旋矩阵II。懂得划分区间，使得能够循环填充矩阵。链表专题1.移除链表元素。

翁乐安·2022-11-21 06:08

2022暑期实习字节后端

的智能指针weakptr怎么变成shareptr引用和指针的区别算法题：乱序数组，找出两数之和等于target，返回下标，一个下标不能用两次乱序数组，找出所有的三数之和等于0，返回不重复的版本，固定第一个，双指针搞后两个数二面

hhhhhh23333·2022-11-20 22:24

Manacher 算法：最大回文字符串

字符串反转；字符串反转一半；双指针原地判断；【一个字符串s有几个回文子字符串？】

不存在的c·2022-11-20 22:56

代码随想录刷题记录day19 二叉搜索树的最小绝对差+ 二叉搜索树中的众数（代码技巧）+二叉树的最近公共祖先

代码随想录刷题记录day19[代码随想录]（https://programmercarl.com/）530.二叉搜索树的最小绝对差思想双指针法，维护一个最小值，和一个pre指针，当前节点的前一个节点，做差值比较

Made in Program·2022-11-20 17:02

数组双指针【算法】

数组双指针滑动窗口框架题型0003.无重复字符的最长子串0076.最小覆盖子串0239.滑动窗口的最大值0438.找到字符串中的所有异位词(0567)滑动窗口框架题型0003.无重复字符的最长子串题目：

attacking tiger·2022-11-20 15:36

链表双指针

链表双指针框架刷题0019.删除链表的倒数第K个节点0021.合并两个有序链表0023.合并k个升序链表0142.环形链表Ⅱ(0141)0160.相交链表0234.回文链表0876.链表的中间节点框架刷题

attacking tiger·2022-11-20 15:36

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

%E6%9C%89%E5%BA%8F%E6%95%B0%E7%BB%84%E7%9A%84%E5%B9%B3%E6%96%B9.html自己看到题目的第一想法：没有思路看完代码随想录之后的想法：双指针法很好记写起来也很简单遇到的困难

guuu1874·2022-11-20 04:50

数据结构与算法概述

如果需要经常进行循环和查找使用例题：242链表：如果需要经常的进行添加或者删除操作使用使用技巧：1.使用快慢指针（有时候需要用到三个指针）2.构建一个虚假的链表头栈：后进先出例题：20，739队列：先进先出特点：双指针

百大小伙计·2022-11-20 01:23

LeetCode11- 盛最多水的容器

LeetCode11-盛最多水的容器文章目录LeetCode11-盛最多水的容器一、题目二、思路1.暴力求解2.双指针法总结一、题目给你n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai

archer_ll1·2022-11-19 17:37

Codeforces Round #790 div4补题(F,H)

F题感觉自己想的很麻烦，双指针+dp，结果最后还是多亏了wls；#includeusingnamespacestd;constintN=2e5+10;inta[N];typedeflonglongLL;

meaqua！！·2022-11-19 16:43

【双指针-中等】19. 删除链表的倒数第 N 个结点

【题目】【代码】【方法1】在head之前设置提供特殊节点mute用于保存head，mute的next指针指向head节点。classSolution:defremoveNthFromEnd(self,head:Optional[ListNode],n:int)->Optional[ListNode]:mute=ListNode()mute.val=-1mute.next=headfast=head

菜菜2022·2022-11-19 14:17

LeetCode142.环形链表II【双指针，链表判环，找入环点的两方法】

LeetCode142.环形链表II文章目录LeetCode142.环形链表II1.题目2.思路3.代码实现（1）判定是否有环（2）寻找环的入口a.数学方法再设两个指针b.断开链表，结合链表相交完整代码1.题目2.思路两个步骤：1.判定是否有环——快慢指针法要注意的是:一定会相遇，因为进环后相当于fast指针每次前移一个追逐slow指针2.寻找环的入口a.从头结点出发一个指针，从相遇节点也出发一个

青山的青衫·2022-11-19 12:37

LeetCode 206题翻转链表

文章目录题目内容问题求解双指针递归写法总结题目内容就是翻转链表，主要方法有两种一个是双指针，另一个是递归法。

别倒在黎明之前QAQ·2022-11-19 10:59

Suzy找到实习了吗 Day 1 | 704. 二分查找、27. 移除元素

找到实习了吗|704.二分查找、27.移除元素Leetcode704：二分搜索收获DivideandconquerRecursiverelationPython3class类的写法Leetcode27收获双指针法算法时间分析相关题目推荐

meinvfupo·2022-11-19 09:03

Day2-[滑动窗口]你给我领悟

代码随想录算法训练营Day2977,有序数组的平方给了提示双指针,一遍过芜湖,不多解释.classSolution:defsortedSquares(self,nums:List[int])->List

阿琛与树·2022-11-19 08:05

【算法入门&图论】【模板】拓扑排序|【模板】单源最短路2 |最小生成树

解题思路1.2、代码实现与注释2、AB14最小生成树2.1、解题思路2.2、代码实现与注释3、AB15单源最短路23.1、解题思路3.2、代码实现与注释前言本专栏收录的均为牛客网的算法题目，内含链表、双指针

微凉秋意·2022-11-17 21:07

前端leetcde算法面试套路之双指针

前言上一part刚写完二分和滑窗，他们都属于特殊的双指针方法，所以这一part直接汇总一下除了特殊的二分和滑窗外的其他双指针写法这里主要是快慢指针和端点指针，解决一些一次遍历搞不掂，多个指针协商干活不累的题目

·2022-11-16 23:12

数组-滑动窗口（直接套模板完事儿）

上篇文章讲了双指针的左右指针，双指针是数组类算法题中最重要的一个分支之一。这篇文章讲双指针技巧的滑动窗口。遇到双指针的题目，直接套用模板就完事儿。另外，数组有下图这些知识点与技巧。

·2022-11-16 23:32

C语言题解 | 移除元素(多种解法)

文章目录前言正文解法一、逐个判断解法二、分离注入解法三、双指针覆盖解法四、双指针左右交换总结前言这是力扣上的一道简单题，需求是移除数组中的指定元素，并且要求空间复杂度为O(1)，即原地移除，我们可以用顺序表中的任意位置删除的思想解决这个题

Yohifo·2022-11-11 10:49

【数据结构与算法】之多指针算法

前言本文为【数据结构与算法】多指针算法相关知识，下边将对链表反转（包含迭代反转链表、递归反转、头插法反转），双指针-快慢指针（包含寻找单向无环链表的中点、判断单向链表是否有环及找环入口），双指针-左右指针

小新要变强·2022-11-10 14:35

【LeetCode-中等】79. 单词搜索（详解）

题目给定一个mxn二维字符网格board和一个字符串单词word。如果word存在于网格中，返回true；否则，返回false。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/word-search方法1：回溯算

康有为6号·2022-11-09 11:20

【LeetCode-中等】128. 最长连续序列（详解）

题目给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/longest-consecutive-sequence题目分析灵感来源：作者：yimeixiaobai链接：https://leetcode.cn/pr

康有为6号·2022-11-09 11:20

【LeetCode-中等】78. 子集（详解）

题目给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。方法1：二进制法作者：力扣官方思路：对于数组nums中的每个元素来说只有两种情况：取、不取所以我们将其转换成2进制，如果是0，就不取，如果是1，就取例如当n=3,nums={5,2,9}时代码classSolution{Listt=newArrayList();L

康有为6号·2022-11-09 11:19

【LeetCode-中等】46. 全排列（图文详解）

题目给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。题目地址：https://leetcode.cn/problems/permutations/解法1：回溯算法思路参考：力扣官方题解、liweiweihttps://leetcode.cn/problems/permutations/solution/hui-su-suan-fa-python-dai-ma-

康有为6号·2022-11-09 11:49

【LeetCode-中等】48. 旋转图像（图文详解）

题目给定一个n×n的二维矩阵matrix表示一个图像。请你将图像顺时针旋转90度。你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。题目地址：https://leetcode.cn/problems/rotate-image方法1：借用辅助数组作者：本人刚拿到这题，看到“原地”就不敢动了，只想着谁和谁交换，想了一会儿想不出来。观察示例1，发现了规律：输入【

康有为6号·2022-11-09 11:49

【LeetCode-简单】35. 搜索插入位置（详解）

题目地址：https://leetcode.cn/problems/search-insert-position示例解法1：双指针作者自己写的方法，不推荐，推荐方法2又是一道双指针可以解决的题，快速就写完了

康有为6号·2022-11-09 11:19

【LeetCode-简单】121. 买卖股票的最佳时机（详解）

题目给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/best-time-to-buy

康有为6号·2022-11-09 11:42

【LeetCode】缺失的第一个正数 [H]（双指针）

41.缺失的第一个正数-力扣（LeetCode）一、题目给你一个未排序的整数数组nums，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为O(n)并且只使用常数级别额外空间的解决方案。示例1：输入：nums=[1,2,0]输出：3示例2：输入：nums=[3,4,-1,1]输出：2示例3：输入：nums=[7,8,9,11,12]输出：1提示：1r||nums[nums[l]-1]==nu

小七mod·2022-11-08 20:53

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

344.反转字符串这道题的要求是不开辟新的内存空间，原地修改输入数组所以采用了双指针法，一个指针指向首位一个指针指向末位，交换首位末位并且两个指针向内各走一步记住这种做法defreverseString

lebowskii·2022-11-08 17:09

【JAVA】快速排序

不过冒泡是以顺序表的格式进行的，而快排则是建立在二叉树的基础上来完成遍历交换的~（个人理解）快排有很多个版本，快速排序是一位名hoare的人发明的，快排有很多个版本，什么horae版本，什么挖坑法，什么双指针法

环流_·2022-11-08 16:31

JavaScript 算法实现复写0双指针解法

目录题目描述题解复杂度题目描述给你一个长度固定的整数数组arr，请你将该数组中出现的每个零都复写一遍，并将其余的元素向右平移。注意：请不要在超过该数组长度的位置写入元素。请对输入的数组就地进行上述修改，不要从函数返回任何东西。示例1：输入：arr=[1,0,2,3,0,4,5,0]输出：[1,0,0,2,3,0,0,4]解释：调用函数后，输入的数组将被修改为：[1,0,0,2,3,0,0,4]示例

·2022-11-05 09:15

Leetcode 刷题笔记(三十) ——动态规划篇之子序列问题：回文

文章目录系列文章目录前言题录647.回文子串5.最长回文子串516.最长回文子序列132.分割回文串II系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三、数组类型解题方法三：

a1241692733·2022-11-03 19:42

Leetcode 刷题笔记(二十九) ——动态规划篇之子序列问题：编辑距离

文章目录系列文章目录前言题录392.判断子序列115.不同的子序列583.两个字符串的删除操作72.编辑距离系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三、数组类型解题方法三

a1241692733·2022-11-03 19:41

代码随想录动态规划——编辑距离总结篇

判断子序列判断子序列给定字符串s和t，判断s是否为t的子序列，可以用贪心或者双指针，也可以考虑dp（只用计算删除，不用考虑增加和替换的情况）if(s[i-1]==t[j-1])：表明t中找到了一个字符在

HDU-五七小卡·2022-11-03 19:28

17-删除字符串中所有重复项

删除字符串中所有重复项1.题目2.思路2.1使用栈的方式2.2使用双指针的方式3.代码实现3.1栈的方式(C++)3.2双指针的方式（C语言）1.题目LeetCode链接2.思路这道题目就像是我们玩过的游戏连连看

其木王·王子·2022-11-02 15:38

力扣刷题day01|704二分查找、27移除元素

力扣刷题day01-704二分查找|27移除元素文章目录力扣刷题day01-704二分查找|27移除元素704.二分查找难点思路27.移除元素思路双指针法双向指针法704.二分查找力扣题目链接(opensnewwindow

HammerDeng·2022-10-30 17:52

Leetcode-剑指 Offer II 073. 狒狒吃香蕉

链接力扣https://leetcode-cn.com/problems/nZZqjQ/题目狒狒喜欢吃香蕉。这里有N堆香蕉，第i堆中有piles[i]根香蕉。警卫已经离开了，将在H小时后回来。狒狒可以决定她吃香蕉的速度K（单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉K根。如果这堆香蕉少于K根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉，下一个小时才会开始吃另一堆的香蕉。狒

道纪书生·2022-10-26 15:51

LeetCode:寻找两个正序数组的中位数----多种解题方式

文章目录题目举例思路一运用归并排序的思想，双指针思路二运用归并排序的思想，双指针思路三使用二分查找法写在前面：在学习算法中我们会学到很多经典的算法，双指针，二分查找等等，但是这只是一种思想，解题时我们可以灵活的运用

小鱼干儿♛·2022-10-25 12:33

leetcode15. 三数之和（详解）

思路:1.这个题出其不意之处在于,其先对这个序列进行了排序排序的好处是1>:如果首元素是大于0的,那么如果无论无何也凑不出02>:同时我们也把相同的元素凑成一块了可以方便去重了2.接下来,我们就是利用双指针来处理数据是否为

天天向上的菜鸡杰！！·2022-10-24 20:12

三数之和（排序 + 双指针）

2021年3月3日周三天气晴【不悲叹过去，不荒废现在，不惧怕未来】本文目录1.题目简介2.题解（排序+双指针）参考文献1.题目简介Leetcode15.三数之和2.题解（排序+双指针）主要思路：排序+双指针

LikeMarch·2022-10-24 20:40

LeetCode15.三数之和 (Python)

排序+双指针获得数组长度创建空列表判断nums是否为null以及length是否0则返回res。因为nums[i]>0时后面就不可能有三个数的和为0，因为数组已经进行了排序，而想加为0必须要有负数。

SixYear_·2022-10-24 20:10

leetcode 15.三数之和

例如,给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]解题思路该题正确的解法是采用双指针的方法，也可以采用回溯法（时间复杂度太

黑暗主宰·2022-10-24 20:38

LeetCode 15. 三数之和

解题思路思路一：排序+双指针本题的难点在于如何去除重复解。为了解决这个问题，我们可以将数组进行排序，当nums[i

夜已如歌_ok·2022-10-24 20:08

力扣(LeetCode)82. 删除排序链表中的重复元素 II(C语言)

双指针+哑结点+链表删除。测试环境:VisualStudio2019。二、代码展示//双指针，leftright。//设置哑结点,方便第一个元素的删除。

清墨韵染·2022-10-23 07:12

【leetcode刷题】数组篇

文章目录二分查找二分查找的第一种写法：左闭右闭[]二分查找的第二种写法：左闭右开[)移除元素双指针法有序数组的平方长度最小的子数组螺旋矩阵当n为单数时必定会剩出中间一个元素在螺旋循环时没有循环到，这里我们要另外讨论总结最后最后

梨＋苹·2022-10-21 10:26

【leetcode刷题】链表篇

文章目录移除链表元素指针法反转链表双指针法递归法两两交换链表中的节点迭代法递归法删除链表的倒数第N个节点链表相交环形链表总结最后最后，祝大家国庆节快乐呀！！！