双指针——力扣刷题

最新推荐文章于 2025-05-18 15:15:17 发布
最新推荐文章于 2025-05-18 15:15:17 发布
阅读量403 收藏
点赞数
文章标签： leetcode 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_41799012/article/details/132657749
版权
博客介绍了同向和相向双指针算法。同向双指针一般用于滑动窗口、子数组类型，遍历右端点并依条件滑动左端点，左右端点只右移。相向双指针适用于求有序数组中两数和大于某数的组合个数，两指针分别从左右端点向中间移动，还提及进阶版有灵神的O（n）做法。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

同向双指针

一般是滑动窗口，子数组类型
做法：一般我们遍历右端点，然后根据条件滑动左端点。左右端点均只向右移动。
要求：左端点向右滑动到某一位置后不可能在下一个枚举的右端点时，发生左移现象。

相向双指针

适用题目：求一个有序数组中两个数字和大于某个数的组合个数。
做法： 初始化的两个双指针一个位于数组左端点，只能向右移动；一个位于数组右端点，只能向左移动。
牛刀小试——两种双指针均可
进阶版
进阶版有灵神的O（n）做法，很强

C语言力扣刷题1——最长回文字串[双指针]
why1249777255的博客
06-23 879
力扣刷题，C语言，双指针
c语言力扣刷题2——盛最多水的容器[双指针]
why1249777255的博客
06-23 802
c语言，力扣刷题，盛最多水的容器，15行代码。
力扣刷题篇——双指针
weixin_59796310的博客
06-05 1536
力扣刷题篇——双指针
萱仔求职系列——力扣刷题：链表
qq_44117805的博客
09-29 471
这个题吧我觉得可以用双指针的办法 ，创建一个新的链表，通过比较两个链表的节点值来选择较小的节点，从而确保合并后的链表依然是升序的。这个题目吧，我觉得得多设置一些节点，在原链表的每个节点后面插入一个新节点。新节点的值与原节点相同。指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。节点组成，其中每个新节点的值都设为其对应的原节点的值。新链表是通过拼接给定的两个链表的所有节点组成的。个节点组成的链表来表示输入/输出中的链表。，该指针可以指向链表中的任何节点或空节点。
力扣刷题——双指针
ArcGis_Niu的博客
02-03 473
左指针向右移动，右指针向左移动，直到两个指针相遇或交叉。2、左右指针：一个指针从数组的起始位置开始遍历，而另一个指针从数组的末尾位置开始遍历。这是因为快指针指向0时，慢指针会留在原地，指向这一个0，所以能够保证慢指针及其之前的元素全部都是非零元素。当快指针指向0时，慢指针不动，快指针增加到下一个元素，并与慢指针的元素交换。详细地，可以只看快指针的指向元素，不用考虑慢指针是否指向0。当快指针指向非0时，快慢指针互相交换，然后都增加1，指向下一个元素；快指针每次增加1，慢指针在快指针是非0元素时才会增加1。
代码随想录——力扣刷题笔记之链表
m0_49651195的博客
03-18 1163
在这里我使用Python来定义链表节点方式，采用函数的方式（参考力扣上给出的方式）
力扣刷题之准备工作
weixin_47040031的博客
05-01 4754
在刷算法题的过程中进行总结是非常重要的，它可以帮助你梳理思路、加深理解、记录学习成果，并提升解题能力。每天回顾：在每天结束时，对当天解决的题目进行回顾。检查解决方案的正确性，并思考是否有更优化的方法。记录下遇到的难点和解决方法，以及学到的新知识点和技巧。整理这些笔记并归档到适当的分类中，以便今后参考。每周汇总：在每周末或开始新一周时进行总结。复习过去一周解决的题目，分析解题过程中使用的算法和数据结构。总结你学到的关键知识点、解题技巧和模式，并将其整理到博客中。
力扣刷题指南
ArtinCode
10-15 647
按照 数学 > 数组 > 链表 > 字符串 > 哈希表 > 双指针 > 递归 >栈 >队列 的顺序，主要刷:难度简单，通过率在 50%以上的题目。按照 数学 > 数组 > 链表 > 字符串 > 哈希表 > 双指针 > 递归 >栈 >队列的顺序,主要刷:难度中等，通过率在50%以上的题目。先不要急着刷题，建议找个视频，把相关算法理论看一遍，比如:什么是分治，什么是贪心，什么是动态规划，什么是二叉搜索树，什么是图等概念。第四轮就比较难了，可以刷剩余困难的，还有以前没刷的，通过率低于 40%的题目。
代码随想录——力扣刷题笔记之链表面试题
m0_49651195的博客
03-18 1046
题目描述：给你一个链表的头节点head和一个整数val，请你删除链表中所有满足的节点，并返回。示例1：示例2：遍历整个链表，找到数据域等于题目给出数据的节点，直接删除。由于我使用的是Python所以不用额外free节点，如果使用别的语言要注意一下free操作。本题的大体思路较为简单。但还是有个难点，如果要删除的节点是头结点要怎么办？这里我们可以采用设置一个虚拟头节点的方式。也就是说，我们可以先设置一个虚拟头节点，再进行删除操作。
萱仔求职系列——力扣刷题：两数相加
qq_44117805的博客
10-09 419
虽然递归也只处理链表中的每个节点一次，但是由于递归调用函数本身会消耗栈空间，每次递归调用会占用一层栈，栈的深度等于两个链表的最大长度。比如，两个链表的长度总和为 k，递归的调用栈深度就是 k，因此空间复杂度为 O(k)。实际上，迭代方法和递归方法的时间复杂度是相同的，都是 O(max(m, n))，其中 m 和 n 分别是两个链表的长度。迭代方法：只需使用一组指针遍历链表，不需要保存函数调用帧，所有的操作都在同一个栈帧中进行，因此只占用常数级别的内存。的链表，表示两个非负的整数。感觉这样结果也不错！
萱仔求职系列——力扣刷题：随即链表的复制
qq_44117805的博客
10-09 374
这个复制很简单，直接用那个字典记录下来所有的对应值，来记录原链表节点与新复制链表节点之间的对应关系，首先，遍历原链表，复制每个节点，并将原节点和复制后的节点用哈希表存储起来。在复制链表时，random 指针可以指向链表中的任意节点，因此需要用一种方法来保证新节点的 random 指针正确地指向新链表中的对应节点。深拷贝则需要确保新链表的每个节点的 random 指针指向新链表中对应的节点，而不是原链表中的节点。指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。
基于Java和Python的力扣刷题练习设计源码
10-09
基于Java和Python的力扣刷题练习设计源码是一项旨在为编程学习者提供练习机会的项目，它通过结合两种流行的编程语言——Java和Python，让用户能够在解决实际问题的同时提高编程技巧。该项目包含多种编程题目类型，...
力扣刷题总结c++ 解题报告（持续更新中）（csdn）————程序.pdf
12-05
在力扣（LeetCode）平台上，刷题是提升编程技能和算法理解的重要方式。这篇解题报告主要聚焦于C++语言的解决方案，涵盖了多种不同类型的题目，包括但不限于数组操作、字符串处理、链表操作以及数学问题。以下是这些...
每日算法刷题Day8 5.16:leetcode定长滑动窗口4道题，用时1h
2301_80044595的博客
05-16 397
sum1为老板在minutes内从1变成0的总人数，所以为定长滑动窗口，统计量的判断条件就是生气1，统计量就是sum1。1.用defaultdict(int),可以自动为不存在的键生成默认值，避免手动判断和初始化,类似于c++的map,而dict{}不行。3.本题与前几题区别在于统计量要记录子数组互补相同元素的个数，及每个元素出现的次数(为了删除元素)，所以需要一个哈希表map来维护。1.当书店老板生气时，那一分钟的顾客就会不满意，若老板不生气则顾客是满意的。，应为维护定长k，一定是k个黑色块。
Leetcode76覆盖最小子串
lfm147258369的博客
05-16 437
这里是把每一个字符扔到欠债表里面进行结算，如果是target里面的，说明他刚开始是负的，所以我们用是否小于0来判断是否可以对欠债总数debt来进行削减，到0的时候就说明我们要开始尝试收缩窗口了。可是题目要我们求最短啊，我们尝试收缩左边界，收缩的时候要注意，如果收缩会导致欠债那么就不能收缩，只能记住答案，拿去与之前比大小看是否能更新。要判断左边是否可以削减，就要看它的削减会不会导致债务的增加，也就是会不会导致现在的窗口不能完全包含target，所以进行此判断。此时我们发现，不仅不欠债还有了结余可以尝试收缩。
力扣.1471数组的k个最强值,力扣.1471数组的k个最强值力扣1576.替换所有的问号力扣1419.数青蛙​编辑力扣300.最长递增子序列
weixin_72953218的博客
05-15 415
力扣.1471数组的k个最强值 力扣1576.替换所有的问号 力扣1419.数青蛙​编辑 力扣300.最长递增子序列
力扣310.最小高度树(拓扑排序，无向图)，力扣.加油站力扣.矩阵置零​​​力扣.二叉树中的最大路径和
weixin_72953218的博客
05-15 534
力扣310.最小高度树(拓扑排序，无向图)，力扣.加油站力扣.矩阵置零​​​力扣.二叉树中的最大路径和
Leetcode （力扣）做题记录 hot100（62，64，287，108）
2503_91854778的博客
05-14 331
本文相关图片资源来自于网络中，如有侵权请联系删除！
力扣1991：找到数组的中间位置（前缀和）
最新发布
2501_91614020的博客
05-18 387
这篇文章介绍了一个C++编程问题，要求找到一个数组的“中间位置”，使得该位置左侧元素的和等于右侧元素的和。作者提供了一个解决方案，通过双重循环计算每个位置的左右和，并比较它们是否相等。如果找到满足条件的位置，则返回该位置的下标；否则返回-1。虽然代码逻辑正确，但存在效率问题，因为双重循环的时间复杂度为O(n^2)。建议使用前缀和优化，将时间复杂度降低到O(n)。此外，代码风格和命名规范可以进一步改进，以提高可读性和维护性。
力扣刷题：掌握数组、链表、哈希与双指针技巧
双指针策略是一种常见的算法技巧，通常用于解决涉及数组或链表的问题，其中两个指针以不同的速度遍历。例如，在查找有序数组中的目标值时，可以使用“快慢指针”或“二分查找”的方法。二分查找正是一个经典的例子，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值