快慢指针

Golang 数组 移除元素 双指针法 leetcode27 小记

文章目录移除元素leetcode27暴力解法双指针法1.快慢指针2.双向指针移除元素leetcode27  go中数据类型的分类：1.值类型：int、float、bool、string、数组、结构体2.
鳄梨阿龙·2023-12-18 12:20

算法：数组常见套路1---双指针、取模、打擂台法

文章来源：https://blog.csdn.net/weixin_45630258/article/details/132738318欢迎各位大佬指点、三连一、数组的合并–双指针[快慢指针]1、题目：
旧夏天313·2023-12-18 06:35

LeetCode刷题笔记（2）：双指针

一般是利用两个指向元素的关系，决定之后指针的移动操作，找到目标或完成任务，如当两个指针指向同一数组，并且同向移动时，可以形成滑动窗口，快慢指针等；当两个指针指向同一数组，并且反向移动时，可以对有序数组形成检索
wzqCSDN0214·2023-12-17 14:43

leetcode刷题笔记--链表篇

环形链表–141判断链表中是否存在环链表定义：classListNode():def__init__(self,x):self.val=xself.next=None方法：快慢指针fast和slow指针分别指向
持之以恒未来可期·2023-12-17 14:43

LeetCode数组刷题笔记2（python）

删除有序数组中的重复项0.审题非严格递增序列：递增但存在重复1.快慢指针defremoveDuplicates(self,nums:List[int])->int:#slow记录出现过的数字slow=0
qanqis1136·2023-12-17 14:38

Leetcode的AC指南 —— 链表：19.删除链表的倒数第N个节点

文章目录一、题目二、解析1、滑动窗口/快慢指针（傻傻分不清）一、题目题目介绍：给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。
知之_知之·2023-12-17 10:30

leetcode 面试题 02.02. 返回倒数第k个节点

题目链接力扣（LeetCode）官网-全球极客挚爱的技术成长平台文字和画图分析这题和快慢指针有点像（返回876.链表的中间节点）,
小小小汐-·2023-12-17 09:29

【LeetCode】数组精选17题——双指针、滑动窗口、前缀和

目录快慢指针：1.移动零（简单）2.复写零（简单）对撞指针：1.两数之和II-输入有序数组（中等）2.三数之和（中等）3.有效三角形的个数（中等）4.四数之和（中等）5.盛最多水的容器（中等）滑动窗口：
秋秋晗晗·2023-12-17 07:26

算法(1)——双指针

双指针我们常见的双指针的形式有两种，一种是对撞指针，一种是快慢指针！对撞指针：一般用于顺序结构中，也称左右指针。1、对撞指针从两端向中间移动。
#欲速则不达#·2023-12-17 05:18

单向链表-对称链表

第一次错了后想了半小时实在没头绪，就看了下提示，发现需要用到之前做过的快慢指针和链表反转结合起来，这才恍然大悟。题目介绍对称链表就是给定一个单向链表，判断是不是对称的。
今年花开正美·2023-12-16 23:59

【力扣100】141.环形链表

self,x):#self.val=x#self.next=NoneclassSolution:defhasCycle(self,head:Optional[ListNode])->bool:#思路是快慢指针
红水母·2023-12-16 12:02

删除链表的倒数第 N 个结点（快慢指针思想）

19.删除链表的倒数第N个结点最初的想法进阶实现（Java）最初的想法计算出链表中的节点总数，然后遍历找到目标节点并删除。classSolution{publicListNoderemoveNthFromEnd(ListNodehead,intn){ListNodecur=head;intcount=0;while(cur!=null){count++;cur=cur.next;}//题目中规定n
aPurpleBerry·2023-12-16 11:59

弗洛伊德判圈算法-leetcode142.环形链表II

Problem:142.环形链表II文章目录思路弗洛伊德算法解题步骤复杂度Code思路使用双指针+弗洛伊德算法（龟兔赛跑）弗洛伊德算法判断是否存在环：类比龟兔赛跑，一快一慢指针，快慢指针会在环内某点相遇判断环的起点
bfbshs_ddd·2023-12-16 01:40

算法：买卖股票的最佳时机（快慢指针和动态规划）

快慢指针时间复杂度O(n)空间复杂度O(1)/***@param{number[]}prices*@return{number}*/varmaxProfit=function(prices){letl=
微光无限·2023-12-15 17:41

142. 环形链表 II

解题思路使用快慢指针，先判断链表是否有环，然后找到环的入口。使用快慢指针，判断链表是否有环。快指针每次走两步，慢指针每次走一步，如果两者相遇，则链表有环。
AmHardy·2023-12-15 15:04

快慢指针该如何操作？本文带你认识快慢指针常见的三种用法及在链表中的实战

很多同学都听过快慢指针这个名词，认为它不就是定义两个引用（指针）一前一后吗？是的，它的奥秘很深，它的作用究竟有哪些？究竟可以用来做哪些题目？
代码小娥·2023-12-15 02:33

通关Leetcode链表这一篇就够了

目录链表的常考题型1.设计链表2.反转链表3.快慢指针4.前后指针删除元素5.模拟链表的常考题型1.设计链表在不使用LinkedList库的前提下，根据题目要求设计自定义链表相关题目707.设计链表2.
熊猫吃玉米·2023-12-06 20:45

day4 检测链表的环入口

=NULL){slow=slow->next;fast=fast->next->next;//快慢指针相遇，此时从head和相遇点，同时查找直至相遇if(slow==fast){ListNode
孟猛2023·2023-12-06 14:56

LeetCode简单题：141. 环形链表（Python,C++,Java）

一.解法https://leetcode-cn.com/problems/linked-list-cycle/要点：双指针，hashmap/setPython，C++，都用了相同的双指针法（快慢指针），
好莱坞守门员·2023-12-06 13:04

“快慢指针”思想在物理或者逻辑循环中的应用

物理循环是指物理索引访问顺序上相邻，逻辑上也相邻，比如循环链表，逻辑循环则指物理的索引上不一定相邻1.2快慢指针本质上可以解决逻辑循环问题，而物理循环也属于逻辑循环问题。
xxx_520s·2023-12-06 02:09

优选算法精品解析

前后/左右双指针)1.1283.移动零快排双指针的核心算法左边所有数tmp,以tmp这个数为标准1.21089.复习零如果一对双指针从左向右不行,那么就从右向左,换一个方向1.3202.快乐数双指针中的快慢指针
懒惰的bit·2023-12-06 02:27

【优选算法】202.快乐数

一，题目解析图形结合：二，算法原理快慢双指针1，定义快慢指针2，慢指针每次移动一步，快指针一次移动两步3，判断相遇时的值为1即为快乐数三，编写代码classSolution{publicintbitSum
阿冬不吃葱·2023-12-06 02:25

[leetcode ～模版] 周赛模版

文章目录磨刀不误砍柴工双指针1.双指针:只有一个输入,从两端开始遍历2.双指针:有两个输入,两个都需要遍历完3.滑动窗口4.快慢指针前缀和字符串1.高效的字符串构建链表1.反转链表数组1.找到符合确切条件的子数组数单调栈二叉树
程序员三木·2023-12-05 10:40

leetcode——数组类

文章目录双指针类型快慢指针二分搜索哈希表动态规划回溯算法双指针类型双指针是这样的模式：两个指针朝着左右方向移动（双指针分为同向双指针和异向双指针），直到他们有一个或是两个都满足某种条件。
九州殊口二·2023-12-05 10:35

【每天学习亿点点系列】——单链表OJ题

OJ题1.反转单链表题目方法一：原地改变原链表的指向代码实现方法二：头插法图解头插法代码实现方法三：递归代码实现2.链表中间节点题目方法一：记录总共多少个节点，然后找到它的一半的那个节点实现代码方法二：快慢指针代码实现
一个数学不怎么好的程序员·2023-12-05 04:25

算法通关村第一关——找环入口

Problem:142.环形链表II思路使用快慢指针的方法来检测链表中是否存在环，并找出环的起始节点。解题方法首先判断链表是否为空或者只有一个节点，如果是，则不可能存在环，直接返回null。
BobW7·2023-12-05 02:53

141. 环形链表

注意快慢指针的while循环条件是fast.next!=null&&fast.next.next!=null/***Definitionforsingly-linkedlist.
刘某某.·2023-12-04 17:30

LeetCode刷题笔记第80题：删除有序数组中的重复项 II

LeetCode刷题笔记第80题：删除有序数组中的重复项II题目：删除升序数组中超过两次的元素后的数组长度想法：使用快慢指针的方法完成，使用快指针遍历整个数组，使用慢指针完成相同元素最多保留两个。
等风来随风飘·2023-12-03 05:34

LeetCode 算法之旅 | 3. 无重复字符的最长子串

目录题目描述题解记录解法一：暴力破解自己写的解法滑动窗口+快慢指针参考资料题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。
十甫寸木南·2023-12-03 03:55

LeetCode Hot100 287.寻找重复数

方法：快慢指针代码：classSolution{publicintfindDuplicate(int[]nums){intslow=0,fast=0;do{slow
hn小菜鸡·2023-12-03 02:01

判断是否有环形链表

解题思路:本题我们可以使用快慢指针
guai_guai_guai·2023-12-03 01:13

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

思路是快慢指针,快指针比慢指针先走N步,当快指针的next为null时,快指针刚好指向待删除元素的上一个节点！
阿维的博客日记·2023-12-02 21:06

C/C++---------------LeetCode第876. 链表的中间结点

示例1：示例2：双指针思路：分别定义快慢指针即慢指针一次走一步，快指针一次走两步，当链表长度为奇数的时候fast走到尾结点的时候slow刚好就走到了中间结点，当链表长度为偶数的时候fast走到null的时候
是念念i·2023-12-02 13:35

回文链表，剑指offer 27，力扣 61

目录题目：我们直接看题解吧：解题方法：难度分析：审题目+事例+提示：解题分析：解题思路（数组列表+双指针）：代码说明补充：代码实现：代码实现（快慢指针）：题目地址：234.回文链表-力扣（LeetCode
大数据ＳＱＬｂｏｙ·2023-12-02 12:01

读书笔记-《数据结构与算法》-摘要1[数据结构]

文章目录[数据结构]1.String-字符串2.LinkedList-链表2.1链表的基本操作2.1.1反转链表单向链表双向链表2.1.2删除链表中的某个节点2.1.3链表指针的鲁棒性2.1.4快慢指针
JustDI-CM·2023-12-02 06:01

力扣（LeetCode) -回文链表（C语言）

解决思路：先利用快慢指针找出中间结点，然后反转链表后半部分，再将反转后的后半链表与前半链表逐一比较。/***Definitionforsingly-linkedlist.
isSmallBean·2023-12-02 00:36

Leetcode234.回文链表（C语言）

例：输入:1->2->2->1输出:true思路：利用快慢指针找到中点，反转后半部分再进行比较代码：/***Definitionforsingly-linkedlist.
jeanlu·2023-12-02 00:06

剑指 Offer II 022. 链表中环的入口节点

思路：假设快慢指针相遇时，慢指针slow走了k步，那么快指针fast一定走了2k步image.pngfast一定比slow多走了k步，这多走的k步其实就是fast指针在环里转圈圈，所以k的值就是环长度的
xxxxyJs·2023-12-01 21:09

Java高级：搞定kafka看这一篇就够了

2、问我数据结构算法好不好挺好的（其实心还是有点虚，不过最近刷了很多题也只能壮着胆子充胖子了）3、找到单链表的三等分点，如果单链表是有环的呢用快慢指针，一个走一步，一个走三步。
上班划水小能手·2023-12-01 01:24

双指针算法题入门

双指针法包括快慢指针、左右指针等不同的变种，用于解决不同类型的问题。常见的双指针法：快慢指针：两个指针分别以不同的速度遍历数组或链表，用于解决一些与连续序列、环等相关的问题。
佚名涙·2023-11-30 11:22

剑指offerDay13----链表中环的入口结点

推导图片假设x为环前面的路程（黑色路程），a为环入口到相遇点的路程（蓝色路程，假设顺时针走），c为环的长度（蓝色+橙色路程）当快慢指针相遇的时候：此时慢指针走的路程为Ssl
墨殇染泪·2023-11-30 10:13

【LeeCode】数组总结

二分法暴力解法时间复杂度：O(n)二分法时间复杂度：O(logn)循环不变量原则双指针法双指针法（快慢指针法）：通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。
LeeYotta·2023-11-30 05:06

Java LeetCode篇-深入了解关于单链表的经典解法

博客主页：【小扳_-CSDN博客】❤感谢大家点赞收藏⭐评论✍文章目录1.0移除链表元素1.1使用双指针方法2.0反转链表2.1递归法2.2头插法3.0链表中倒数第k个节点3.1递归法3.2快慢指针4.0
小扳·2023-11-29 20:50

删除有序数组中的重复项c语言实现

题目分析要求删除数组中的重复项，并且返回修改后元素个数，题目要求：原地删除，这就要求时间复杂度为O(1),空间复杂度为O(1).三.解题思路分析用两个指针，因为数组中元素是有序的，要求在数组中修改，那就需要考虑快慢指针了
lim 鹏哥·2023-11-29 18:03

LeetCode 142. 环形链表 II

定义快慢指针指向头结点，快指针速度是慢指针两倍设头结点到环的起点距离为a,环的起点到两指针第一次相遇的点距离为b,两指针相遇的点再到环的起点距离为
慕尼黑、·2023-11-29 17:57

力扣第142题.环形链表II

142.环形链表II题目题解一：快慢指针题解二：哈希表题目给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。
明月Java全宇宙·2023-11-29 17:54

算法思想之双指针

双指针可以从不同的方向向中间逼近，即对撞指针，也可以朝着同一个方向遍历，即快慢指针。2、双指针问题细节通俗的说，就是在数组遍历中，我们使用两个指针进行操作。
_Tough_Girl·2023-11-29 15:54

【数据结构】八大排序（二）

目录前言：冒泡排序冒泡排序代码实现冒泡排序特性总结快速排序单趟排序hoare版本单趟排序挖坑法单趟排序快慢指针法快速排序整体概览快排的优化三数取中法选key小区间优化前言：上文介绍了直接插入排序，希尔排序
小呆瓜历险记·2023-11-29 07:11

Leetcode-Easy 876. Middle of the Linked List

题目描述给出一个列表，找出中间节点思路结题思路主要是通过快慢指针来找到中间节点：快指针的移动速度是慢指针移动速度的2倍，因此当快指针到达链表尾时，慢指针到达中点。
致Great·2023-11-29 03:02

力扣算法题目(旋转链表)

示例输入：head=[1,2,3,4,5],k=2输出：[4,5,1,2,3]题解思路：思路：计算链表的长度如果链表的长度是k的倍数的时候或者是链表长度为1的时候，就直接返回原链表即可其他情况：通过快慢指针去找到倒数第
__十七·2023-11-28 16:19
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他