首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
快慢专题
「数组」数组双指针算法合集:二路合并|逆向合并|快慢去重|对撞指针 / LeetCode 88|26|11(C++)
目录 概述 1.二路合并 思路 复杂度 Code 2.逆向合并 思路 复杂度 Code 3.快慢去重 思路 复杂度 Code 4.对撞指针 思路 复杂度 Code 总结 概述 数组的线性枚举是我们学习编程时遇到的第一种枚举手段。但是它看起来有点愚蠢:只有一个索引i承担全部的工作,如果有第二个索引j,它总是被嵌套在一次for循环的内部。 像这样: fo
阅读更多...
快慢指针在字符串中的应用-443. 压缩字符串
题目链接及描述 443. 压缩字符串 - 力扣(LeetCode) 题目分析 这个题目总体不算太难,如果之前接触过双指针(快慢指针)的话,比较好做。题目可以理解为计算数组中对应各个连续字符出现的次数,并将次数记录下来。可以使用快慢指针解决,慢指针指向连续字符的第一个下标处,快指针不断往后移动,当快指针对应字符和慢指针对应的字符不相等时,说明此时得到了一个连
阅读更多...
快慢指针算法举例
快慢指针算法 快慢指针算法(也称为龟兔赛跑算法)是一种用于检测链表中环的问题和其他相关问题的技巧。快慢指针通过两个指针以不同的速度遍历链表来解决问题。这些示例展示了快慢指针算法在 检测链表中环找到环的起点找到链表中间节点判断链表是否为回文 等问题中的应用。快慢指针算法通过两个指针以不同的速度遍历链表来高效地解决这些问题。 以下是几种常见的快慢指针算法的实现示例: 1. 检测链表中的环 使
阅读更多...
LeetCode - 双指针(Two Pointers) 算法集合 [对撞指针、快慢指针、滑动窗口、双链遍历]
欢迎关注我的CSDN:https://spike.blog.csdn.net/ 本文地址:https://spike.blog.csdn.net/article/details/139270999 双指针算法是一种常见且灵活的技巧,通过使用两个指针协同完成任务。这些指针可以指向不同的元素,具体应用取决于问题的性质。双指针算法的常见用法: 对撞指针:一左一右向中间逼近。例如,反转字符串
阅读更多...
leetcode算法汇总 (三)快慢指针
在leetcode 中, 快慢指针和双指针的related topics都是two pointers, 其实两种算法的应用场景还是有很大不同, 所以本篇文章单独把快慢指针列出来。 快慢指针方法也被称为 Hare & Tortoise 算法,该算法会使用两个在数组(或序列/链表)中以不同速度移动的指针。该方法在处理循环链表或数组时非常有用。 该算法的应用场景: 处理链表或数组中的循环的问题找链
阅读更多...
快慢指针应用场景 - Java版
1. 判断单向链表是不是一个环形链表 //判断是否有环,快指针走两步,满指针走一步,如果有环,两个指针会相遇public static boolean isRing(PointerBean root) {if (root == null) {return false;}PointerBean fast = root;PointerBean slow = root;while (fast != n
阅读更多...
链表----带环链表快慢指针进阶版
1.带环链表及其拓展 (1)这个题目组要就是进行判断这个链表是否带环,使用的是布尔类型作为返回值; (2)我们这里的思路是使用的快慢指针,快指针一次走2步,慢指针一次走1步,如果这个过程中两个指针会相遇,那么我们就可以说明这个链表是带环的,否则就是不带环的; (3)可能有些同学就会问,难道这个过程他们两个快慢指针就一定会相遇吗?这个当在快指针一次走两步的情况下,这个是一定会相遇的,为什么
阅读更多...
Leetcode—287. 寻找重复数【中等】(快慢指针算法)
2024每日刷题(136) Leetcode—287. 寻找重复数 快慢指针算法思想 low = fast 时,快慢指针相遇,low 走过的距离是初始点(0)到环状开始的点 (x) 加上 环状开始的点(x) 到相遇点(y) 这段距离,而fast走过的距离是 初始点(0)到环状开始的点(x),点(x) 到点(y),点(y)到点(x),点(x)到点(y)。又因为fast走过的距离是low的两
阅读更多...
BM7 链表中环的入口结点(快慢指针模板题)
描述 给一个长度为n链表,若其中包含环,请找出该链表的环的入口结点,否则,返回null。 数据范围: 𝑛≤10000n≤10000,1<=结点值<=100001<=结点值<=10000 要求:空间复杂度 𝑂(1)O(1),时间复杂度 𝑂(𝑛)O(n) 例如,输入{1,2},{3,4,5}时,对应的环形链表如下图所示: 可以看到环的入口结点的结点值为3,所以返回结点值为3的
阅读更多...
用于视频识别的快慢网络
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录 摘要Abstract文献阅读:用于视频识别的快慢网络1、文献摘要2、提出方法2.1、SlowFast模型2.2、SlowFast 提出思想 3、相关方法3.1、时空间卷积3.2、基于光流的视频识别3.3、横向连接(Lateral connections) 4、实验工作4.1、动作分类实验4.2、消融实验 5、
阅读更多...
力扣爆刷第135天之数组五连刷(双指针快慢指针滑动窗口)
力扣爆刷第135天之数组五连刷(双指针快慢指针滑动窗口) 文章目录 力扣爆刷第135天之数组五连刷(双指针快慢指针滑动窗口)一、704. 二分查找二、27. 移除元素三、977. 有序数组的平方四、209. 长度最小的子数组五、59. 螺旋矩阵 II 一、704. 二分查找 题目链接:https://leetcode.cn/problems/binary-search/de
阅读更多...
关于链表带环问题为什么要用快慢指针
判断链表是否带环 题目描述 给你一个链表的头节点 head ,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。注意:pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。 如果链表中存在环 ,则返回 true 。 否则,返回
阅读更多...
【证明】快慢指针在带环链表中是否存在无法相遇的情形
P. S.:以下代码均在VS2019环境下测试,不代表所有编译器均可通过。 P. S.:测试代码均未展示头文件stdio.h的声明,使用时请自行添加。 目录 1. 前言2. 证明过程2.1 证明2.2 加证 3. 结论4. 结语 1. 前言 在了解本次内容前,可以先了解一下带环链表中使用快慢指针来判断链表是否带环的内容。 链表带环问题之判断
阅读更多...
Leetcode: NO.202 快乐数 快慢指针
题目 题目链接:https://leetcode-cn.com/problems/happy-number 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果 可以变为 1,那么这个数就是快乐数。 如果 n 是快乐数就返回 True ;不
阅读更多...
Leetcode: NO.287 寻找重复数 快慢指针
题目 给定一个包含 n + 1 个整数的数组 nums,其数字都在 1 到 n 之间(包括 1 和 n),可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数。 示例 1:输入: [1,3,4,2,2]输出: 2 示例 2:输入: [3,1,3,4,2]输出: 3 说明:不能更改原数组(假设数组是只读的)。只能使用额外的 O(1) 的空间。时间复杂度小于 O(n
阅读更多...
1分钟掌握变速效果,让你的视频快慢自如----蓝松视频编辑SDK
1分钟掌握变速效果,让你的视频快慢自如----蓝松视频编辑SDK 先来看看 在视频中运用变速效果是怎样的 1分钟掌握变速效果,让你的视频快慢自如 在一段视频中,设置快放或慢放,会让视频更有节奏,更有带入感,可以更强调突出的部分内容。 采用 蓝松视频编辑SDK 添加视频素材 变速调整 默认速度是1X就是正常播放速度,可以通过调节滑块,实现视频中的慢镜头动作
阅读更多...
天下三分明月夜,独有快慢指针法(链表面试题篇)
本篇会加入个人的所谓‘鱼式疯言’ ❤️❤️❤️鱼式疯言:❤️❤️❤️此疯言非彼疯言 而是理解过并总结出来通俗易懂的大白话, 小编会尽可能的在每个概念后插入鱼式疯言,帮助大家理解的. 🤭🤭🤭可能说的不是那么严谨.但小编初心是能让更多人能接受我们这个概念 !!! 前言 本篇文章是小编 刷题篇 的开篇鼻祖, 想要学好编程,小伙们的刷题是必不可少的,这次小编更重磅出击,以 “鱼式疯言” 和 动
阅读更多...
【python】删除有序数组中的重复项(快慢指针)
python系列文章目录 【python】基于cv2提取图片上的文本内容 【python】简单作图 【python】数组字符串等实用 【python】sort与sorted排序使用 【python】对角线遍历 【python】岛屿数量 【python】删除有序数组中的重复项 python系列文章目录力扣说明1.分析2.逻辑分析2.1 遍历2.2 指针变化2.3 输出 3.代码实现
阅读更多...
LeetCode 234 Palindrome Linked List (链表 快慢指针)
Given a singly linked list, determine if it is a palindrome. Follow up: Could you do it in O(n) time and O(1) space? 题目分析:此题难度为easy,但要满足空间O(1),程序一次写对也是不容易的。思路是逆置后一半,中点用快慢指针的方式寻找,然后比较即可 /*** Defin
阅读更多...
数据结构--链表刷题(一)快慢指针
1.快慢指针 先看一道简单的题目:返回中间结点 这道题有一个最朴素的做法就是先遍历一边链表,设置计数器求出链表长度,再重新走1/2的链表长度,即可返回中间节点 // 第二种解法 //这种解法需要遍历两次链表ListNode cur1 = head;int cnt = 0;while(cur1 != null) {cnt++;cur1 = cur1.next;}Li
阅读更多...
java链表快慢指针找到中间节点
一、加虚拟节点 1、找到中间节点的上一个节点 1 2 3 4 5 6 7 8 null | | slow fast 1 2 3 4 5 6 7 null | | slow fast ListNode
阅读更多...
2021-7-1 26. 删除有序数组中的重复项(快慢指针)
注: 题目: 给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 输入:nums = [1,1,2] 输出:2, nums = [1,2] 解释:函数应该返回新的长度 2 ,并且原数组 nums 的前两个元素被修改为 1,
阅读更多...
【数据结构和算法初阶(C语言)】带环链表问题详解(快慢指针的烧脑应用)
目录 1.铺垫-----带环链表基本了解 2. 题目:环形链表 3.环形链表|| 编辑 3.1题解1 3.2 题解2 4.总结 1.铺垫-----带环链表基本了解 环形链表题目启迪: 环形链表特点:遍历链表会出现一模一样的地址 2. 题目:环形链表 给你一个链表的头节点 head ,判断链表中是否有环。 如果链表中有某个节点,可以通过
阅读更多...
刷题第1天:LeetCode27--移除数组元素--双指针法(快慢指针法)
LeetCode27移除元素:给你一个数组nums和一个值val,你需要原地移除所有数值等于val的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 输入:nums = [3,2,2,3], val = 3输出:2, nums = [2,2]解释:函数应该返回新的
阅读更多...
快慢指针判断链表中是否存在环查找环的起始位置
判断链表中是否有环? 使用快慢指针, 慢指针一次走一步, 快指针一次走两步, 当快慢指针相遇时,说明链表存在环 为什么快指针每次走两步而慢指针每次走一步呢? 因为slow指针和fast指针都会进入环内, 就像在环形跑道内不同位置的两个人;slow指针在后面, fast指针在前面, 但实际上fast指针也在追slow指针, 希望能在环内超slow指针一圈(当超过一圈时会 相遇)。那么fa
阅读更多...
【力扣】快乐数,哈希集合 + 快慢指针 + 数学
快乐数原题地址 方法一:哈希集合 定义函数 getNext(n) ,返回 n 的所有位的平方和。一直执行 n=getNext(n) ,最终只有 2 种可能: n 停留在 1 。无限循环且不为 1 。 证明:情况 1 是存在的,如力扣的示例一: 接下来只需证明,反复执行 getNext 操作,最终一定会无限循环(停留在 1 可以理解为无限的 1→1 循环)。 分类讨论: n 的位数
阅读更多...