刷题路程（2.双指针）

已于 2023-02-28 21:10:21 修改
阅读量83 收藏 1
点赞数
分类专栏： LeetCode 文章标签： 算法 Powered by 金山文档
于 2023-02-28 20:48:55 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Brainy_TT/article/details/129269488
版权

  1. 首先要了解什么是双指针，即像两个指针一样一个在起始位置（low），一个在末尾的位置（high),然后逐渐向中间靠拢，达到目的条件。（大多数题目题目都要先考虑O(n)的复杂度，避免出现执行错误）。

  1. 题目

leetcode刷题笔记——双指针
md_Ji的博客
01-21 654
leetcode刷题笔记——双指针 目前完成的贪心相关的leetcode算法题序号： 中等：142 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/reconstruct-itinerary 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 文章目录leetcode刷题笔记——双指针算法理解一、142题：环形链表II1.题干2.思路3.代码4. 问题点思考二、1.题干2.解题思路3.代码三、1. 题干2. 思路3. 代码四、1.
Leetcode刷题Task03：双指针（C++）
CleMints的博客
08-28 253
双指针一、双指针的概念二、两类双指针方法三、对撞指针3.1 思想3.2 对撞指针的C++实现模板3.3 LeetCode相关例题3.3.1 两数之和四、快慢指针4.1 思想4.2 快慢指针的C++实现模板4.3 LeetCode相关例题4.3.1 环形链表4.3.1 环形链表 II 一、双指针的概念 在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向（快慢指针）或者相反方向（对撞指针）的指针进行扫描，从而达到相应的目的。 双指针法可以充分使用了数组有序的特征，从而在某些情况下能够简
leetcode刷题之双指针（C++&Java）
YCF8746的博客
09-14 246
（学习参考书：LeetCode101） 双指针 双指针主要用于遍历数组，两个指针指向不同的元素，从而协同完成任务。也可以延申多个数组的多个指针。 若两个指针指向同一数组，遍历方向相同且不会相交，则称为滑动窗口，常用于区间搜索。 若两个指针指向同一个数组，但是遍历方向相反，则可用于进行搜索，被搜索的数组往往是排好序的。 力扣例题 167.两数之和2-输入有序数组 分析： 因为数组已经排好序，我们可以采用方向相反的双指针来寻找这两个数字，一个初始执行最小的元素，即数组最左边，向右遍历；一个初始执行最大的元素，即
面试刷题总结：双指针 & 滑动窗口 & 双端遍历 （LeetCode）
九九六.爱吸油
03-16 699
目录前言题目列表两个链表的第一个公共节点考试的最大困扰度字符的最短距离 前言 双指针与滑动窗口是一类比较容易理解的题型 广泛应用于链表与数组类型题目中 题目列表 两个链表的第一个公共节点 https://leetcode-cn.com/problems/liang-ge-lian-biao-de-di-yi-ge-gong-gong-jie-dian-lcof 输入两个链表，找出它们的第一个公共节点。 题目ID：2322 解题思路 根据两个链表长度和相同，指针速度相同总会相遇 两个跑速一样的人在不
数据结构与算法：6.双指针之滑动窗口
Golden_Knight的博客
08-10 286
转发：https://github.com/labuladong/fucking-algorithm/blob/master/%E7%AE%97%E6%B3%95%E6%80%9D%E7%BB%B4%E7%B3%BB%E5%88%97/%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3%E6%8A%80%E5%B7%A7.md 读完本文，你不仅学会了算法套路，还可以顺便去 LeetCode 上拿下如下题目： 76.最小覆盖子串 567.字符串的排列 438.找到字符串中所有字母异位词
LeetCode每日刷题 No.26
breakman的博客
03-21 187
废物的记录刷题blogLeetCode No.26 删除有序数组中的重复项自己答案的思路官方答案解释代码部分自己对答案代码的其他理解快慢指针的其他应用1. 判断一个链表是否存在环2.找到一个有序链表的中位数 LeetCode No.26 删除有序数组中的重复项 第一眼看这道题感觉是一道挺简单的题，不过我自己代码功底还是太差了，20多行代码得出了答案，虽然都能得出答案，但是一看官方答案的6行代码还是傻眼了，不得不说自己还是太菜了啊。 自己答案的思路 一个已经排序好的数组，我第一想法就是前一个数和后一个数相比，
Leetcode刷题笔记之: 链表（双指针技巧）
weixin_42267196的博客
11-15 228
目录链表的双指针技巧双指针总结 链表的双指针技巧 环形链表 I 单链表中的双指针技巧通常是快慢指针。即设置一快一慢的指针。 对于此题，判断链表中是否有环。我们设置快慢指针，如果有环，我们发现快指针会首先进入环的循环，然后迟早与慢指针相遇。如果无欢，快指针则会在与慢指针相遇前便到达尾结点。 计算复杂度: O(N) 空间复杂度: O(1) class Solution: def hasCycle(self, head: ListNode) -> bool: if not hea
Day5-LeetCode刷题（双指针学习）
Geek_的博客
02-04 2387
今天是刷题的第五天，引用kuangbin大佬的话 人—我百，人十我万!追逐青春的梦想，怀着自信的心，永不放弃! 虽然可能做不到如此，但希望持续下去。 167. Two Sum II - Input array is sorted(easy) 原题地址 题目描述 这道题的题意很简单，意思是计算两数之和。 输入为一个一维数组，其中数组已经排好序，和目标和target，输出为target和对应的两个数下标。 策略 因为数组已经排好序，我们可以采用方向相反的双指针来寻找这两个数字，一个初始指向最小的元素，即
【刷题日记】4.环形链表
m0_62179366的博客
05-12 153
目录 题目链接：141. 环形链表 - 力扣（LeetCode） 题目链接：142. 环形链表 II - 力扣（LeetCode） 一、环形链表题目介绍 三、问题引发的思考 1. 有的同学就会问，为什么slow一次走一步fast一次走两步，如果有环他们一定会相遇？ 2. 如果一次走三步呢？那一定会相遇吗？ 四、环形链表||代码实现 题目链接：141. 环形链表 - 力扣（LeetCode） 题目链接：142. 环形链表 II - 力扣（LeetCode） 一、环形链表题目介绍
JAVA刷Leecode-玩转双指针-快慢指针（142）
水鱼的博客
03-30 361
JAVA刷Leecode-玩转双指针-快慢指针（142）算法思想内容分类环形链表 II（142，medium)题目描述输入输出样例示例1示例2解题思路1：题解1解题思路2：题解2解题思路3：题解3解题思路4：题解4资源学习 算法思想 双指针一般用来遍历数组，两指针指向不同的元素，从而沟通协调完成任务；也可以延伸到多数组多指针。 大致分为两种情况： 两指针指向同一数组，遍历方向相同且不相交，又称为**滑动窗口**，经常用于区间搜索； 两指针指向同一数组，但遍历方向相反，可以用来进行搜索，待搜索的数组往往是
链表oj刷题——6道进阶题目
Ll_R_lL的博客
05-13 1444
目录 1.链表分割 题目： 思路： 2.链表的回文结构 题目： 思路： 3. 输入两个链表，找出它们的第一个公共结点。 题目： 思路一： 思路二： 思路三： 4. 给定一个链表，判断链表中是否有环 题目： 思路： 5. 给定一个链表，返回链表开始入环的第一个结点。 如果链表无环，则返回 NULL 题目： 思路： 6. 给定一个链表，每个结点包含一个额外增加的随机指针，该指针可以指向链表中的任何结点或空结点。 题目： 思路： 1.链表分割
数据结构【双链表、Leetcode链表题--4】
我心如火
05-17 1550
双链表：带头双向循环链表，这是最优链表，任意地方插入删除时间复杂度都是O(1)。Leetcode链表刷题
牛客网-前端刷题记录（中等级）
seaalan的博客
04-28 1105
HJ16 购物单 //读取数据处理 let [N, m] = readline().split(" ").map(Number); //处理数据,使主件的输入一定在附件输入之前 let data = []; for (let i = 1; i <= m; i++) { let [v, p, q] = readline().split(" ").map(Number); data.push([i, v, p, q]); } data.sort((a, b) => a[3] - b[3]);
LeetCode刷题笔记—简单题（Java版）
SOARING
02-20 1272
记录LeetCode算法学习路程。 1、两数之和 描述：找到数组中两个数相加和为target的数组下标。 解法1：简单粗暴的方法，嵌套循环数组，返回相加为target的两个数的下标。 class Solution { public int[] twoSum(int[] nums, int target) { for(int i =0;i<nu...
100种算法【Python版】第36篇——Graham Scan算法
AnFany
11-02 270
100种算法【Python版】第36篇——Graham Scan算法
算法基础-链表
August的专栏
11-05 217
当链表的长度为偶数时，head找到的中点是靠后的，因为fast相对slow移动只快了1步，而head.next找到的中点是靠前的，因为fast相对slow移动快了2步。这2种方式寻找链表的结点主要区别是 当链表的长度为奇偶数时，找到链表中点的位置一个靠后，一个靠前。使用快慢指针寻找链表的中点有2种方式，分别是fast=head;当链表为奇数时 [1->2->3->4->5]当链表长度为奇数时，找到的中点2种方式是一样的。当链表为偶数时 [1->2->3->4]
字符串-06-整数与ip地址之间的转换
qq_45480682的博客
11-04 322
华为od算法——HJ33
CSP/信奥赛C++刷题训练：经典深搜例题（1）：洛谷1605 ：迷宫
weixin_66461496的博客
11-02 1043
CSP/信奥赛C++刷题训练：经典深搜例题（1）：洛谷1605 ：迷宫
【LeetCode】【算法】160.相交链表
最新发布
passer__jw767的博客
11-05 294
Leetcode 160. 相交链表
LeetCode刷题攻略：二分法与双指针模板
2. 双指针 - 快慢指针：在链表或数组中，一个指针移动速度快，另一个移动速度慢，通常用来检测环状结构或找到特定位置。 - 什么是快慢指针：快指针每次移动两步，慢指针每次移动一步，如果存在环，两个指针最终会...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值