快慢指针

算法通关村第1关【白银】| 双指针专题

一、寻找中间结点思路：快慢指针，slow走一步，fast走两步，当fast为null或者fast.next为空，slow必定在中间classSolution{publicListNodemiddleNode
三水木_·2023-10-27 20:47

每日一练——返回链表的中间结点

自信希望在看完我的此篇博客后可以对你有帮助哟此外，希望各位大佬们在看完后，可以互赞互关一下，看到必回题目见下：解题思路：快慢指针的应用1）在原链表的基础上，我
Solitary-walk·2023-10-27 10:32

【代码随想录】算法训练计划01

重视起来，那就是宝藏2、移除元素这题总结：快慢指针法fast作为判断要不要把这个元素作为新数组的元素
不之道·2023-10-27 07:28

代码随想录算法训练营第二天| 977.有序数组的平方 、 209.长度最小的子数组

977.有序数组的平方这道题主要用到了昨天的题其中一种解法，类似于快慢指针，典型的用空间换时间，用空间指的是多创建一个数组，这样可以降低时间复杂度。
m0_46036352·2023-10-27 06:05

【LeetCode力扣】234 快慢指针 | 反转链表 | 还原链表

目录1、题目介绍2、解题思路2.1、暴力破解法2.2、快慢指针反转链表1、题目介绍原题链接：234.回文链表-力扣（LeetCode）示例1：输入：head=[1,2,2,1]输出：true示例2：输入
Hacynn·2023-10-26 13:12

链表面试题：链表的回文结构+链表分割+相交链表+环形链表（思路+图文+代码详解）

.图解4.解题步骤5.代码四、环形链表1.题目2.思路3.图解4.解题步骤5.代码五、环形链表II1.题目2.思路3.图解4.解题步骤5.代码链表常见面试题一、链表的回文结构1.题目2.思路1.先通过快慢指针
翁佳明·2023-10-25 17:50

leetcode 283.移动零

leetcode283.移动零一、题目二、题解1.暴力法（超时）2.双指针法（快慢指针）2.1两次循环2.2一次循环一、题目难度：简单给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序
zy_abdl·2023-10-25 01:13

双指针知识点

一开始用的暴力破解，即两个for循环，时间复杂度为O（n²），题目判断为超时，看了别人的代码，用的快慢指针，一开始也没搞懂为啥这样就不会超时，后来想了一下，也
2301_77560238·2023-10-25 01:58

算法刷题笔记 Day_2 7道数组题

数组题目——双指针技巧秒杀7道数组题目目录数组题目——双指针技巧秒杀7道数组题目1.快慢指针技巧2.左右指针的常用算法1.快慢指针技巧①力扣第26题「删除有序数组中的重复项」——Easy，让你在有序数组去重
Đến❦หัวใจ·2023-10-24 12:04

【面试经典150 | 哈希表】快乐数

文章目录写在前面Tag题目来源题目解读解题思路方法一：哈希集合判重方法二：快慢指针判重其他语言python3写在最后写在前面本专栏专注于分析与讲解【面试经典150】算法，两到三天更新一篇文章，欢迎催更…
wang_nn·2023-10-24 10:59

【面试经典150 | 链表】循环链表

文章目录Tag题目来源题目解读解题思路方法一：哈希集合方法二：快慢指针方法三：计数拓展其他语言python3写在最后Tag【快慢指针】【哈希集合】【计数】【链表】题目来源141.环形链表题目解读判断一个链表中是否存在环
wang_nn·2023-10-24 09:54

C语言面试题进阶篇

首先判断是否带环，在这里用快慢指针，快指针每次走两步，慢指针每次只走一步，无环的快指针会先走到头，如果快指针等于慢指针那么说名单链表存在环，会返回相遇点，如果无环会返回空指针。
T_tangc·2023-10-23 19:26

【leetcode】 数组双指针和滑动窗口

通常情况下，数组双指针包括以下三种类型：双指针分为「对撞指针」、「快慢指针」、「分离双指针」。对撞指针：两个指针方向相反。适合解决查找有序数组中满足某些约束条件的一组元素问题、字
宏辉·2023-10-23 05:06

75. 颜色分类

75.颜色分类双指针——快慢指针classSolution{publicvoidsortColors(int[]nums){intn=nums.length;intp0=0;for(inti=0;i
dotJunz·2023-10-23 02:16

数组移除元素(快慢指针)

数组移除元素（快慢指针）1.移除元素2.删除排序数组中的重复项3.移动04.比较含退格的字符串5.有序数组的平方1.移除元素移除元素暴力解法classSolution{/**暴力解法：使用两层for循环
奇怪的玩家aaa·2023-10-22 23:08

Leetcode数组——27.移除元素 (快慢指针)

题目数组问题删除数组元素并不是单纯删除数据，而是将后一个元素覆盖前一个元素的位置，保持数组在内存中的连贯性快慢指针快指针向前推进，寻找新数组需要的元素慢指针位置是新数组元素的终点位置将思路转化为：创建新数组
show_something·2023-10-22 23:06

算法刷题 -- 141. 环形链表 ＜难度 ★☆☆＞

1、力扣原题https://leetcode-cn.com/problems/linked-list-cycle/2、解题思路：快慢指针publicclassSolution{publicbooleanhasCycle
_Invoker·2023-10-22 20:44

环链表找入口原理证明

一目的定理推论证明二定理推论证明image.png上述变量名称解释P1：链表的起点D：链表的环入口（假设链表有环）P2：快慢指针相遇的位置X：链表起点P1到环入口D的距离Y：链表环入口D到相遇节点P2的距离
路飞_Luck·2023-10-22 07:50

数c++ python个数_LeetCode简单题：202. 快乐数（Python,C++,Java）

一.解法https://leetcode-cn.com/problems/happy-number/要点：快慢指针牵涉到有没有环的时候经常要考虑快慢指针，用来防止无限循环的发生，详见141.环形链表的解法
weixin_39926104·2023-10-21 21:26

【力扣算法题】快乐数

【力扣算法题】快乐数文章目录【力扣算法题】快乐数题目介绍题解1.哈希集合检测(力扣官方解法1)2.快慢指针(个人解法/力扣官方解法2)题目介绍编写一个算法来判断一个数n是不是快乐数。
0 warning·2023-10-21 21:55

Leetcode202.快乐数（C++,哈希集合，快慢指针）

Leetcode202.快乐数（C++,哈希集合，快慢指针）题目示例知识点思路代码题目编写一个算法来判断一个数n是不是快乐数。
小码大哈·2023-10-21 21:53

助你刷题LeetCode - 常见算法（持续更新中）

常见算法动态规划-后一个状态能由前一个状态转换来分治回溯并查集-算是否关联前序遍历（先序遍历）中序遍历双指针（快慢指针）从集合中选择满足条件的结果(去重或不去重)快速选择-求第K大(小)元素或前K大(小
yue_hu·2023-10-21 20:55

Leetcode 202 快乐数（HashSet，环形链表思想）

解法2：链表的思想[出现循环表示链表出现环]，使用快慢指针法题目链接>>>>>>>>>>>>>>解法1：用HashSet来检测循环【HashSet】计算sum，如果sum==1，就可以返回true如果hashset
苹果就叫不呐呐·2023-10-21 09:54

常见算法思路及技巧总结一

有序数组的二分法技巧二：结合双指针的滑动窗口技巧三：先排序再运算技巧四：前缀和4.字符串技巧一：结合双指针的滑动窗口技巧二：使用数组作为哈希表保存字符串各字母数量技巧三：使用标识标识字符串5.链表技巧一：快慢指针技巧二
摇花手当雨伞·2023-10-20 20:28

链表OJ2——倒数第K个结点-分割链表，回文链表，相交链表，环形链表和随机指针链表深拷贝问题

文章目录@[toc]✨单链表查找中间结点两次遍历链表法快慢指针法✨查找链表中倒数第K个结点✨合并两个升序链表归并排序合并链表✨分割链表双哨兵链表归类法✨回文链表逆序部分链表法✨链表相交N次遍历判别法长链表走差距步法
VelvetShiki_Not_VS·2023-10-20 18:47

【数据结构】链表经典练习题

----单链表习题------------------------------------1.移除单链表元素题解：迭代法2.逆转单链表题解：迭代法3.获取链表的中间结点题解1：迭代法【own】题解2：快慢指针法
Dooo_yh·2023-10-20 18:13

算法进修Day-10

并且返回链表的头节点示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]题解最开始的想法：采用快慢指针
Aubyn11·2023-10-20 14:40

Leetcode刷题——数组

Leetcode刷题——数组数组定义一、二分查找：1.二分查找使用条件2.二分法写法三、Leetcode题目：1.二分查找2.搜素插入位置3.在排序数组中查找元素的第一个和最后一个位置4.移除元素暴力破解法快慢指针法数组定义一
江南汪·2023-10-20 12:02

Leetcode刷题——单链表2

目录练习题1链表分割练习题2链表的回文结构练习题3链表相交练习题4判断是否为环形链表快慢指针延伸问题练习题5找环形链表的节点练习题6复制带随机指针的链表练习题1链表分割点击跳转思路：将链表一分为2，以x
头发没有代码多·2023-10-20 09:07

【LeetCode】47. 全排列 II

2,1,1]]示例2：输入：nums=[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]2答案自己写的不对，回溯算法，不能刚开始就使用快慢指针对列表去重
LouHerGetUp·2023-10-19 20:51

一文看懂快慢指针（Fast-Slow Pointer）求解数组中的重复数字

快慢指针方法代码非常简洁，时空复杂度又都很低，很巧妙，但看到的所有解释都有点跳跃，比较难以理解，所以这里详解一下，希望能明白畅达。
漫漫冬程·2023-10-19 11:48

leetcode刷题技巧（一）：双指针

文章目录一，双指针大概了解二，快慢指针2.1leetcode第206题：反转链表；2.1.1题目：2.1.2思路2.1.3代码2.1.4总结2.2leetcode第27题：移除元素；2.2.1题目：2.2.2
橡秄·2023-10-19 11:43

leetcode 148. Sort List（链表排序）

拆成两部分用快慢指针就可以，但是注意，一定要把慢指针（也就是中间点）的前面指针断开，这样才达到拆分的目的。publicListNodesortList(ListNod
蓝羽飞鸟·2023-10-19 10:44

【数据结构】--单链表力扣面试题③找链表的中间节点

目录法一：遍历链表法法二、快慢指针法题述：给定一个头结点为head的非空单链表，返回链表的中间节点。如果有两个中间节点，则返回第二个中间节点。
姜暮、·2023-10-19 08:56

单链表经典OJ题：找出链表的中间节点

图例：解法：解法1:先遍历链表确定链表节点的数量，然后再找到中间位置的节点解法2:快慢指针快慢指针：定义两个指针，一个快一个慢，二者一开始都指向头节点，但是在遍历链表的时候二者情况不同。
明 日 香·2023-10-19 08:21

Java实现快速排序

1.介绍快排分为两种:1.lomuto分区算法(快慢指针)(单边)2.Hoare分区算法(前后指针)(双边)快排主要思想:选一个基准元素分为两部分,先让左边排一下序再让右边排序2.思路分析1.lomuto
风止￴·2023-10-19 01:17

Python LeetCode-234 回文链表

2.分析这个问题首先思考到的快慢指针，因为是链表，所以操作没有数组
Jayce_xi·2023-10-19 00:45

链表系列参数构造完整代码

packagemain//定义链表节点结构typeListNodestruct{ValintNext*ListNode}funcdetectCycle(head*ListNode)*ListNode{//定义快慢指针
谜底666·2023-10-18 22:04

Leetcode 142 环形链表II（链表：快2慢1指针相遇即有环）

【有无环】快慢指针，快指针每次走两步，慢指针每次走一步，若相遇（fast=slow）则说明有环//快2慢1指针，开始俩人跑啊跑，快的走的快，慢的走的慢//之后快的先进环，慢的后进环//如果有环的
苹果就叫不呐呐·2023-10-18 17:29

【链表习题集1】整体和局部反转链表&同频和快慢指针&合并链表

前言：刷题和面试兼顾还得看你啊-牛客网近几年互联网受疫情影响，许多互联网都使用牛客网在线笔试招人很多同学因为不熟悉牛客网的环境和使用，最后在线笔试面试中屡屡受挫牛客网提供了语言巩固，算法提高等在线OJ题，更有面试真题，大厂内推！链接附上点击链接注册牛客网牛客网这么好用，但是下面几个关于牛客网的知识你了解过吗？你知道你OJ过不了，牛客网几种经典的英文报错提示的含义吗？你知道牛客网的OJ分为IO型和接
Geek_0·2023-10-18 11:14

【LeetCode热题100】--287.寻找重复数

287.寻找重复数方法：使用快慢指针使用环形链表II的方法解题（142.环形链表II），使用142题的思想来解决此题的关键是要理解如何将输入的数组看作为链表。
小d<>·2023-10-18 00:49

数据结构与算法_leetcode刷题总结

一、数据结构1.1链表1.1.1增删查改；1.1.2翻转链表：（1）头插法；（2）尾插法；1.1.3判断有无环、环的起始节点：（2）快慢指针；（2）哈希表；1.1.4通用技巧：（1）快慢指针；（2）当头结点不确定时
modelTSS·2023-10-17 23:36

109-Convert Sorted List to Binary Search Tree

链表的中间结点可以用快慢指针来实现。处理的时候要比较细心，有三种情况1
默然相爱712·2023-10-17 23:52

141. 环形链表

set.add(head)){returntrue;}head=head.next;}returntrue;}快慢指针
yaoqi7777·2023-10-17 22:33

牛客周赛 Round 8 解题报告 | 珂学家 | 构造 + 树形DP

题解|#牛牛队列成环#本题知识点分析:1.链表前驱结点和后继结点2.链表遍历3.快慢指针本题解题思路分析：1.利用慢指针走一步，快指针走两步2.遍历同时判断两个指针的值是否相等，如果题解|#草原上的牛群
2301_79125642·2023-10-16 22:01

python指针操作

文章目录前言初始问题及解答✨问题✨列表删除操作解题✨遍历删除操作✨快慢指针操作前言我们之前总结了双指针解决问题的相关内容，今天我们继续做一下回顾指针问题，同时也带大家回顾一下python中相关与列表删除的基本内容
爱璇子的每一天·2023-10-16 03:48

python双指针

双指针技巧再分为两类，一类是**「快慢指针」，一类是「左右指针」**。前者解决主要解决链表中的问题，比如典型的判定链表中是否包含环；后者主要解决数组（或者字符串）中的问题，比如二分查找。
YgBoom·2023-10-16 03:46

python数据结构，快慢指针

最近听的b站左程云数据结构，记录下来题和代码，python实现链表快慢指针题目1：返回链表的第一个环结点，没有环就返回空题目2：判断两个链表有没有共同结点，返回第一个共同结点,在没有环的情况下题目3：两个链表有环的情况下
song_qing_8·2023-10-16 03:16

python 双指针算法-快慢指针

双指针算法可以对数组进行遍历，且算法复杂度低LeedCode上面的26题就可以用快慢指针解答题目：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
annie_ooo·2023-10-16 03:43

力扣刷题之双指针（python3）

本文主要是记录一下自己写过的双指针题目，基本是力扣hot100题里的，持续更新1.什么是双指针（对撞指针、快慢指针）双指针，指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向
DreamAtDawn·2023-10-16 03:12
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他