代码随想录算法 | 算法总结——双指针法

已于 2024-07-25 23:53:36 修改
阅读量216 收藏 3
点赞数 2
分类专栏： LeetCode算法 文章标签： 算法 哈希算法 面试 java 数据结构 leetcode
于 2024-07-24 17:08:44 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_62415132/article/details/140667903
版权

回顾一下，几道题目使用了双指针法。

双指针法将时间复杂度：O(n^2)的解法优化为 O(n)的解法。也就是降一个数量级，题目如下：

链表相关双指针题目：

字符串相关双指针题目：

不是很强 但是很秃
关注
专栏目录
代码随想录算法 | 数组部分总结
m0_62415132的博客
07-19 690
3、双向指针法：将其中一个指针(一般是left指针)定义为指向最终返回的数组的最后一个元素的下标，同时判断此时指向元素是否为指定元素，另一个指针(right)不断寻找非指定元素，覆盖给left指针的指定元素，最终完成left指针指向下标之前的数组为所求数组，即全非指定元素数组。一个指针指的是最终返回的没有指定元素的数组的最后一个元素下标，另一个指针去搜索不是指定元素的元素；数组是非常基础的数据结构，在面试中，考察数组的题目一般在思维上都不难，主要是考察对代码的掌控能力。2、数组的内存空间地址是连续的——>
代码随想录算法 | 链表部分总结
m0_62415132的博客
07-20 330
链表的一大问题就是操作当前节点必须要找前一个节点才能操作。这就造成了头结点的尴尬，因为头结点没有前一个节点了。建议大家先学迭代法，然后再看递归法，因为递归法比较绕，如果迭代还写不明白，递归基本也写不明白了。这道题目可以说是链表的比较难的题目了。但代码却十分简洁，主要在于一些数学证明。使用双指针来找到两个链表的交点（引用完全相同，即：内存地址完全相同的交点）反转链表是面试中高频题目，很考察面试者对链表操作的熟练程度。来移除链表倒数第N个节点。虚拟头结点 和 双指针法。
代码随想录刷题｜一刷总结
东东唯一指定铲屎官
04-21 2153
成果汇报经验总结为什么要刷题未来计划以及附件资源，里面有所有pdf，需要自取。我会在末尾放上pdf，点击思维导图的右上角的【箭头】可以直接跳转到leetcode，提供一键跳转方便复习。
代码随想录算法训练营第八天|字符串总结，双指针法，KMP算法
qq_43424314的博客
11-02 126
https://www.processon.com/v/654322ea94ee25571ada9132https://www.processon.com/v/6543596620d3411d2e47ff49 KMP的主要思想是当出现字符串不匹配时，可以知道一部分之前已经匹配的文本内容，可以利用这些信息避免从头再去做匹配了。 前缀表是用来回退的，它记录了模式串与主串(文本串)不匹配的时候，模式串应该从哪里开始重新匹配。 前缀是指不包含最后一个字符的所有以第一个字符开
代码随想录算法笔记
qq_43471676的博客
04-29 943
本文将持续更新代码随想录的算法学习笔记心得
代码随想录96——回溯算法7——分割1——分割回文串
做一个善良的人，做好自己的事，如果愿意，再发一份光。
07-13 947
🔥本篇概览：数据结构与算法 || 详细讲解了回溯算法在分割字符串方面的运用。🌈⭕🔥
【代码随想录】算法总结——数组篇
m0_74657914的博客
11-14 177
总结数组的题型完成其他拓展题型尽量自己先用暴力求解的方式写题，在学习算法1.二分查找2.移除数组3.有序数组的平方4.长度最小的子数组5.螺旋数组首先理解最基础的数理结构，然后利用以上四个基础题来锻炼二分法和双指针法，以及解决这类数组问题的思想。多练习手撕二分法就可以判断好二分法中的区间问题。
我在代码随想录|写代码总结篇| 数组 |链表|哈希表|字符串|双指针法|栈与队列|二叉树|回溯算法|贪心算法|动态规划|单调栈
2303_79299383的博客
02-19 681
因为想要成为代码大神所以开始了我代码随想录的刷题过程。
代码随想录——双指针法学习记录
jackelove1的博客
10-13 116
双指针法学习记录
《代码随想录》双指针算法及其应用详解
09-17
本文围绕程序员Carl撰写的《代码随想录》，全面系统地阐述了一系列重要的利用双指针算法解决编程问题的方法，并深入解析了其背后的逻辑与实现细节。涵盖典型题目包括：27号题目移除元素，力扣上排名第15和第18的三数...
代码随想录算法训练营打卡第一天
weixin_46724054的博客
03-01 1798
代码随想录算法训练营第1天 | Leetcode704 二分查找， 27 移除元素。
代码随想录-力扣刷题-总结笔记01
upward
02-27 1193
代码随想录-力扣刷题-总结笔记01
代码随想录算法训练营数组专题总结| 二分法、双指针
m0_67438222的博客
04-05 723
二分查找的做法是，定义查找的范围[left,right],每次取查找范围的中电mid，比较nums[mid]和target的大小。给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。链接：https://programmercarl.com/0027.%E7%A7%BB%E9%99%A4%E5%85%83%E7%B4%A0.html。，因此不能单独删除数组中的某个元素，
代码随想录算法训练营第九天 字符串| 反转单词、右旋字符串、字符串总结
2301_77580973的博客
10-24 883
代码随想录其实我们已经学习了十天的字符串了，从字符串的定义到库函数的使用原则，从各种反转到KMP算法，相信大家应该对字符串有比较深刻的认识了。那么这次我们来做一个总结。字符串是若干字符组成的有限序列，也可以理解为是一个字符数组，但是很多语言对字符串做了特殊的规定，接下来我来说一说C/C++中的字符串。在C语言中，把一个字符串存入一个数组时，也把结束符 '\0'存入数组，并以此作为该字符串是否结束的标志。a[i]!= '\0';i++) {
算法基础-链表
August的专栏
11-05 133
当链表的长度为偶数时，head找到的中点是靠后的，因为fast相对slow移动只快了1步，而head.next找到的中点是靠前的，因为fast相对slow移动快了2步。这2种方式寻找链表的结点主要区别是 当链表的长度为奇偶数时，找到链表中点的位置一个靠后，一个靠前。使用快慢指针寻找链表的中点有2种方式，分别是fast=head;当链表为奇数时 [1->2->3->4->5]当链表长度为奇数时，找到的中点2种方式是一样的。当链表为偶数时 [1->2->3->4]
深⼊理解指针2
ElePower9527的博客
11-01 655
指针访问数组内容时，有如下代码这⾥我们使⽤ &arr[0] 的⽅式拿到了数组第⼀个元素的地址，但是其实数组名本来就是地址，⽽且 是数组⾸元素的地址，我们来做个测试。输出结果我们发现数组名和数组⾸元素的地址打印出的结果⼀模⼀样，数组名就是数组⾸元素(第⼀个元素)的地址。注意有两个例外• sizeof(数组名)，sizeof中单独放数组名，这⾥的数组名表⽰整个数组，计算的是整个数组的⼤⼩， 单位是字节。
【二分查找】【三种写法】——在排序数组中查找元素的第一个和最后一个位置#力扣hot100
weixin_47868976的博客
10-31 1109
给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1, -1]。必须设计并实现时间复杂度为O(log n)的算法解决此问题。
【LeetCode】【算法】160.相交链表
最新发布
passer__jw767的博客
11-05 118
Leetcode 160. 相交链表
【算法】（Python）贪心算法
yannan20190313的博客
11-04 1230
【算法】（Python）贪心算法（最大单元数，买卖股票最佳时机，最低加油次数）
代码随想录算法训练营
08-23
代码随想录算法训练营是一个优质的学习和讨论平台，提供了丰富的算法训练内容和讨论交流机会。在训练营中，学员们可以通过观看视频讲解来学习算法知识，并根据讲解内容进行刷题练习。此外，训练营还提供了刷题建议，例如先看视频、了解自己所使用的编程语言、使用日志等方法来提高刷题效果和语言掌握程度。 训练营中的讨论内容非常丰富，涵盖了各种算法知识点和解题方法。例如，在第14天的训练营中，讲解了二叉树的理论基础、递归遍历、迭代遍历和统一遍历的内容。此外，在讨论中还分享了相关的博客文章和配图，帮助学员更好地理解和掌握二叉树的遍历方法。 训练营还提供了每日的讨论知识点，例如在第15天的讨论中，介绍了层序遍历的方法和使用队列来模拟一层一层遍历的效果。在第16天的讨论中，重点讨论了如何进行调试（debug）的方法，认为掌握调试技巧可以帮助学员更好地解决问题和写出正确的算法代码。 总之，代码随想录算法训练营是一个提供优质学习和讨论环境的平台，可以帮助学员系统地学习算法知识，并提供了丰富的讨论内容和刷题建议来提高算法编程能力。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* *3* [代码随想录算法训练营每日精华](https://blog.csdn.net/weixin_38556197/article/details/128462133)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值