双指针

最新推荐文章于 2025-07-27 19:51:11 发布
原创 最新推荐文章于 2025-07-27 19:51:11 发布 · 149 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#链表 #字符串 #指针 #正则表达式 #python

本文深入探讨双指针算法的应用场景，包括两数之和、平方数之和、验证回文字符串等经典问题，以及如何利用双指针高效解决数组和链表操作。
算法思想之双指针
墨鸦的博客
04-07 1万+
服务之间交换的接口成功率作为服务调用关键质量特性，某个时间段内的接口失败率使用一个数组表示，数组中每个元素都是单位时间内失败率数值，数组中的数值为 0 ~ 100 的整数，给定一个数值（minAverageLost）表示某个时间段内平均失败率容忍值，即平均失败率小于等于 minAverageLost，找出数组中最长时间段，如果未找到则直接返回。接下来的第 2 行到第 N + 1 行（共 N 行），每行为一个正整数，表示第 i 块披萨的大小，其中 1 ≤ i ≤ N。判定 S 是否是 L 的有效子串。
双指针算法详解
pzn2506的博客
01-03 1493
【快慢指针】有⼀个特性，就是在⼀个圆圈中，快指针总是会追上慢指针的，也就是说他们总会相遇在⼀个位置上。其实不单单是环形链表或者是数组，如果我们要研究的问题出现循环往复的情况时，均可考虑使⽤快 慢指针的思想。如果改变右边界，⽆论右边界移动到哪⾥，新的⽔⾯的⾼度⼀定不会超过左边界，也就是不会。在⼀次循环中，每次让慢的指针向后移动⼀位，⽽快的指针往后移动两位，实现⼀快⼀慢。超过现在的⽔⾯⾼度，但是由于容器的宽度减⼩，因此容器的容积⼀定会变⼩的。常⻅的双指针有两种形式，⼀种是对撞指针，⼀种是左右指针。
双指针算法
热门推荐
涛涛的个人博客
02-09 2万+
双指针算法介绍，包含原理和相关例题代码实现！
双指针——滑动窗口
2301_80215285的博客
02-13 1591
双指针算法是一种常用的算法技巧，广泛应用于数组、链表、字符串等数据结构的处理中。其中，是双指针的一种特殊形式，主要用于解决子数组或子字符串相关的问题。下面我们详细讨论双指针和滑动窗口的区别，以及滑动窗口的特点和应用场景。
双指针c++
2301_80045122的博客
01-31 1118
双指针（Two Pointers）是一种常用的算法技巧，通常用于解决数组或链表中的问题，如滑动窗口、区间合并、有序数组的两数之和等。双指针的核心思想是通过两个指针的移动来优化时间复杂度，通常可以将 (O(n^2)) 的暴力解法优化到 (O(n))。
双指针算法技巧
King_model的博客
07-27 1028
双指针算法是一种通过在数据结构（如数组、链表）中设置两个指针（索引），通过移动指针高效解决问题的技巧。核心思想是减少冗余遍历，将原本需要嵌套循环（O (n²)）的问题优化为线性时间（O (n)）。相向指针：两个指针从两端向中间移动（如反转、回文判断）。同向指针：两个指针从同一端出发，快慢指针（如链表环检测）或前后指针（如移除元素）。题型分类核心思路典型题目（LeetCode）两数 / 三数 / 四数之和排序后用双指针减少一层循环，注意去重167（两数）、15（三数）、18（四数）
双指针详解
weixin_42784951的博客
04-08 1万+
1、定义 顾名思义，双指针即用两个不同速度或不同方向的指针对数组或对象进行访问，通过两个不同指针的碰撞从而达到特定的目的。 2、解决问题 在时间或空间条件有限的情况下使用单向遍历需要消耗大量的时间或者根本无法解决问题，这时候就需要我们使用双指针，通过指针的碰撞判断是否达到条件，从而解决问题。 双指针分为快慢指针和左右指针，左右指针通常在数组有序的情况下使用，快慢指针通常在单向遍历需要消耗大量时间，或者有特定要求限制的情况下使用。 首先介绍一下左右指针 左右指针通常在数组有序的情况下，从最小和最大端同时对数组
算法——双指针
ycs66的博客
11-06 1656
双指针算法是必须掌握的一种基础算法，在一些比较出名的竞赛acm、蓝桥杯，并且在一些公司面试题中都可能会出现，而且作为简单题我们必须要拿下，所以我们要引起重视，下面让我们来深入了解递推。双指针算法涉及使用两个指针（索引或引用），通常分别称为“快指针”和“慢指针”或“左指针”和“右指针”，以协同进行遍历或搜索。该算法的核心思想是通过移动这两个指针来实现特定的目标，例如寻找一对元素的和、判断是否存在某种关系或在特定条件下移动其中一个指针。
双指针的运用
AZK707的博客
09-09 1372
双指针常⻅的双指针有两种形式，⼀种是对撞指针，⼀种是左右指针。1.1 对撞指针：⼀般⽤于顺序结构中，也称左右指针。•对撞指针从两端向中间移动。⼀个指针从最左端开始，另⼀个从最右端开始，然后逐渐往中间逼近。•对撞指针的终⽌条件⼀般是两个指针相遇或者错开（也可能在循环内部找到结果直接跳出循环），也就是：◦（两个指针指向同⼀个位置）◦（两个指针错开）1.2 快慢指针：⼜称为⻳兔赛跑算法，其基本思想就是使⽤两个移动速度不同的指针在数组或链表等序列结构上移动。
【算法】双指针 算法详解
2401_87820834的博客
03-01 1439
【双指针】算法详解，附习题及详细题解。
双指针双指针2165151-23sakfnjasnkfmaskfmnkas
最新发布
07-27
双指针是一种常用的编程技巧，在数组、链表等数据结构上应用广泛。其核心思想是同时维护两个指针，通过合理控制指针的移动来达到解决问题的目的。在算法问题中，双指针方法能够简化问题，有时还能将时间复杂度降低至...
双指针双表盘 仪表盘 兼容IE8以上
12-08
"双指针双表盘 仪表盘 兼容IE8以上"是一个专门针对这种需求的解决方案，它利用Highcharts库来实现一个功能强大的图表组件，能够在较旧的浏览器版本如IE8及以上正常运行。 Highcharts是一款广泛使用的JavaScript图表...
二叉树每层最大值的节点
一盏小灯下
12-24 1270
昨天下午去面试字节的后端，算法题是这一道。 public class GetLevelMax { public static void main(String[] args) { // 建立一颗二叉树 TreeNode root = new TreeNode(1); root.left = new TreeNode...
算法的复杂度与Master定理
一盏小灯下
09-11 617
原文链接 平时设计或者阅读一个算法的时候，必然会提到算法的复杂度（包括时间复杂度和空间复杂度）。比如我们说一个二分查找算法的平均时间复杂度为O(log n)，快速排序可能是O(n log n)。那这里的O是什么意思？这样的表达是否准确呢？ 今天来复习一下与算法复杂度相关的知识：函数渐进阶，记号O、Ω、θ和o；Master定理。 先插一句，在算法复杂度分析中，log...
左神基础算法笔记-一
一盏小灯下
09-05 534
1. 认识时间复杂度常数时间的操作：一个操作如果和数据量没有关系，每次都是固定的时间内完成的操作，叫做常数操作。 时间复杂度为一个算法流程中，常数操作数量的指标。常用O（读作big O）来表示。具体来说，在常数操作数量的表达式中，只要高阶项，不要低阶项，也不要高阶项的系数，剩下的部分记为f(N)，那么时间复杂度为O(f(N))。 评价一个算法流程的好坏，先看时间...
之字形遍历二叉树
一盏小灯下
04-03 483
昨天面试了美团的后端，一面最后问了一道这样的算法题，我只写了个层次遍历，那道题返回的是一个嵌套的 ArrayList ，然后我跟面试官说再遍历这个 ArrayList 将其中的需要逆序的在进行逆序。之后面试官就问我这样实现的时间复杂度，我也没答上来。 ：( 这道题是 LeetCode 上的会员题目，不过左程云的书里面也有。 思路是使用双端队列，在遍历从左到右的层时...
左神基础算法笔记-七
一盏小灯下
11-03 338
1. 前缀树（trieTree/prefixTree） 上图中的前缀树由“abc””abd””bcd””bkc”四个字符串组成，可以在前缀树的节点中封装数据项来增强前缀树的功能。 public static class TrieNode { public int path; public int end; public TrieNode[] nexts; ...
左神基础算法笔记-三
一盏小灯下
09-06 327
1. 用数组结构实现大小固定的队列和栈// 使用一个index， index比数组下标大1public static class ArrayStack { private Integer[] arr; private Integer index; public ArrayStack(int initSize) { if (i...
左神基础算法笔记-六
一盏小灯下
10-06 320
1. 图的表达、存储和生成方式图分为有向图和无向图，无向图可以用有向图来表示。 邻接表 上图用邻接表表示如下： 1：2 2：3，4 3：4 4：null 如果上图为无向图，则邻接表表示如下： 1：2 2：1，3，4 3：2，4 4：2，3 邻接矩阵 上图用邻接矩阵表示如下： 1：（2，7），（3，5） 2：（3，2） 3：null 图中点的存...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值