双指针问题？so easy!

最新推荐文章于 2024-10-01 04:50:10 发布
最新推荐文章于 2024-10-01 04:50:10 发布
阅读量221 收藏
点赞数
分类专栏： 常见算法思想 文章标签： 指针 链表 算法 leetcode 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34761012/article/details/105319984
版权

总纲

双指针指在遍历过程中使用两个指针进行扫描达到目的。大致分为快慢指针(相同方向)和左右指针(相向方向)。

值得一提的是，左右指针是很多算法的基础和搭配，如 归并排序、滑动窗口、字符匹配、单调栈等。

快慢指针

快慢指针一般解决链表问题。

指针初始化指向 head，前进时 fast 在前，slow 在后，具体的步幅根据题目决定。

题目举例

题号题目难度
141环形链表简单
142环形链表II中等
剑指14倒数第k个节点简单

左右指针

左右指针主要解决数组/字符串问题。

两个索引值，一个指向开头 left = 0，一个指向末尾 right = nums.length - 1。

题目举例

题号题目难度
704二分查找简单
167两数之和II简单
633平方数之和简单
653两数之和IV简单
口木西成
关注
专栏目录
历时七天，史上最强MySQL优化总结，从此优化So Easy！
Java_supermanNO1的博客
01-13 3367
本文转载自：历时七天，史上最强MySQL优化总结，从此优化So Easy！ 一、概述 1. 为什么要优化 一个应用吞吐量瓶颈往往出现在数据库的处理速度上 随着应用程序的使用，数据库数据逐渐增多,数据库处理压力逐渐增大 关系型数据库的数据是存放在磁盘上的，读写速度较慢(与内存中的数据相比) 2. 如何优化 表、字段的设计阶段,考量更优的存储和计算 数据库自身提供的优化功能，如索引 横向扩展，...
A - So Easy! HDU - 4565 （类斐波那契 ，无理数构造递推式）
海绵的博客
05-30 887
A sequence S n is defined as: Where a, b, n, m are positive integers.┌x┐is the ceil of x. For example, ┌3.14┐=4. You are to calculate S n.You, a top coder, say: So easy! Input There are several...
三子棋——so easy！
Extreme_wei的博客
12-06 1162
来自小白的努力！
使用快慢指针求解「环形链表」so easy！
墨鱼菜鸡
09-09 76
点击蓝色“五分钟学算法”关注我哟 加个“星标”，一起学算法 今天分享的题目来源于 LeetCode 上第 141 号问题：环形链表。题目难度为 Easy，目前通过率为 40.4% 。 使用快慢指针的方式去求解 so easy ！ 题目描述 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示...
C语言-指针 ( so easy)
翩翩少年
02-02 503
文章目录指针一、概念二、指针的定义三、指针的初始化与赋值3.1 指针的初始化3.2 指针的赋值3.3 指针的引用3.4 指针对普通变量的引用3.5 野指针四、代码崩溃三大原因五、指针应用5.1 数组指针5.2 指针数组5.3 函数指针5.4 指针函数5.5 双重指针(二级指针)5.6 const关键字 指针 一、概念 概念：保存地址的变量 二、指针的定义 指针的定义：数据类型 *变量名 数据类...
有了这个解题模板，面试高频滑动窗口问题 so easy ！
程序员吴师兄的博客
06-19 590
作者：P.yh 导语 滑动窗口类问题是面试当中的 高频题 ，问题本身其实并不复杂，但是实现起来细节思考非常的多，想着想着可能因为变量变化，指针移动等等问题，导致程序反复删来改去，有思路，但是程序写不出是这类问题最大的障碍。 本文会将 LeetCode 里面的大部分滑动窗口问题分析、总结、分类，并提供一个可以参考的模版，相信可以有效减少面试当中的算法实现部分的...
c语言编辑的歌曲,用C语言播放音乐，so easy！
weixin_42601134的博客
05-18 578
2020-05-08渴望知识的小白1分钟前怎么使用C语言播放音乐呢？函数介绍为了实现用C语言播放音乐，我们需要用到windows的一个API，mciSendString。函数原型为：MCIERRORmciSendStringA(LPCSTRlpstrCommand,LPSTRlpstrReturnString,UINTuReturnLength,HWNDhwndCallb...
-So-easy!多图详解CLH锁的原理与实现，轻松把握AQS
m0_v648374的博客
08-31 564
/ 【2】若前继节点的locked状态为true，则表示前一线程获取到了锁或者正在等待，自旋等待System.out.println(“线程” + Thread.currentThread().getName() + “没能获取到锁，进行自旋等待。。。”);// 能执行到这里，说明当前线程获取到了锁System.out.println(“线程” + Thread.currentThread().getName() + “获取到了锁！！！”);/**
-So-easy!多图详解CLH锁的原理与实现，轻松把握AQS(1)
2401_86790212的博客
08-16 881
**/**// 【优化】能提高GC效率和节省内存空间，请思考：这是为什么？
数据结构课程设计---表达式计算
01-09
- **指针`ptr`**：指向表达式中的当前字符。 - **步骤计数器`step`**：记录处理过程中的步骤。 #### 4. 表达式的处理 - **合法性检查**：`In(char ch)`函数用于判断字符`ch`是否是合法的操作符或括号。 - **输出...
面试腾讯时遇到了“链表“的原题，so easy！
聊点技术
07-10 303
本文首发于微信公众号：聊点技术，原文标题《 面试腾讯时遇到了"链表"的原题，so easy！》 找工作的过程中，不论是参加笔试还是面试，我们都会遇到大量和链表有关的题目。我在找实习的时候，经历的第一场面试是腾讯的电话面试，两道编程题目中有一道就是本文中提到的：复杂链表的复制。秋招期间，在经历了多次笔试和面试后，我把曾经遇到过的与链表有关的题目进行了分类总结，总结成此文期待能够对各位朋友有所帮助。 本文总结了在面试中遇到频率最高的与链表有关的题目，并使用了C++进行编码实现。 链表节点定义如下： struct
C++没有“垃圾回收“功能？智能指针，实现C++的内存管理
Hsuesh的博客
11-10 295
这篇文章主要介绍了C++如何用智能指针管理内存资源，帮助大家更好的理解和使用c++开发，感兴趣的朋友可以了解下。 1.简介 C++作为一门应用广泛的高级编程语言，却没有像Java、C#等语言拥有垃圾回收（Garbage Collection ）机制来自动进行内存管理，这也是C++一直被诟病的一点。C++在发展的过程中，一直致力于解决内存泄漏，C++虽然基于效率的考虑，没有采用垃圾回收机制，但从C++98开始，推出了智能指针（Smart Pointer）来管理内存资源，以弥补C++在内存管理上的技术空白。
二叉树最小深度
2301_80161204的博客
09-27 473
25[0, 105]
使用Python实现图形学的纹理映射算法
qq_42568323的博客
09-27 1285
纹理映射的基本概念是将二维图像（纹理）应用于三维模型的表面，以便在渲染时提供更多的细节和视觉效果。纹理坐标生成：为每个顶点生成对应的纹理坐标，通常使用归一化的二维坐标系统。纹理采样：根据生成的纹理坐标从纹理图像中获取颜色值。光照计算：结合光照模型，计算最终颜色，产生更真实的效果。图像合成：将计算得到的颜色与其他渲染信息合成，生成最终图像。纹理映射不仅可以用于简单的颜色填充，还可以模拟表面细节、光照变化等，提升渲染效果。
904. 水果成篮
YQ20210216的博客
09-27 369
转化，找出一个最长的子数组长度，子数组中不超过两种类型的水果，要记录水果类型和水果数量，所以要使用unord_map，key来记录水果中类，valuse记录水果数量，当right开始增加的时候，将水果种类加入到哈希表中，当水果中类超过两种时，控制left使得水果种类回到两种。你想要尽可能多地收集水果。你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组。，返回你可以收集的水果的。
＜使用生成式AI对四种冒泡排序实现形式分析解释的探讨整理＞
最新发布
m0_57859086的博客
10-01 1016
/冒泡排序实现1——不常用（这个版本两层for循环分别是i++、j++）// 声明三个整型变量i、j和temp用于循环控制和交换元素for (i = 0;i < n - 1;i++) { // 外层循环，从数组的第一个元素开始遍历到倒数第二个元素j < n;j++) { // 内层循环，从当前外层循环位置的下一个元素开始遍历到最后一个元素if (A[i] > A[j]) { // 如果当前元素大于下一个元素// 将当前元素存储到临时变量temp中// 将下一个元素赋值给当前元素。
算法：按既定顺序创建目标数组
AWSDN的博客
09-29 223
本文主要介绍按既定顺序创建目标数组问题
DAY17||654.最大二叉树 |617.合并二叉树 |700.二叉搜索树中的搜索 |
2301_79865280的博客
09-29 1289
给定一个不含重复元素的整数数组。通过给定的数组构建最大二叉树，并且输出这个树的根节点。示例 ：构造二叉树一定要，因为要先找到中，才能分割左右子树。本题图解思路：本题做过上一题构建数组确实变得容易很多。代码优化方向有，不用每次找左右子树的时候构建新的数组的话效率就会高很多。（即直接用下标索引直接在原数组上操作）关于加不加if的问题，如果允许空节点进入递归，就不加。
能否简要介绍一下双指针算法？
05-23
双指针算法是一种常用的算法思想，在解决数组和字符串相关的问题时经常用到。该算法使用两个指针，在数组或字符串中同时扫描，通过缩小搜索区间的方式，逼近问题的解，或者快速定位需要的元素。常见的双指针算法包括：快慢指针、左右指针、滑动窗口等。在实际中，双指针算法常用于解决从一段连续数据中提取子序列、寻找满足某个条件的元素等问题。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值