代码随想录|双指针总结篇

最新推荐文章于 2025-03-22 12:28:04 发布
最新推荐文章于 2025-03-22 12:28:04 发布
阅读量387 收藏 3
点赞数 15
分类专栏： 代码随想录算法训练营一刷 文章标签： 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/csy031117/article/details/143808974
版权

资源引用：

代码随想录文章：

代码随想录 (programmercarl.com)

相关题目：

54. 替换数字（第八期模拟笔试）

206. 反转链表 - 力扣（LeetCode）

142. 环形链表 II - 力扣（LeetCode）

15. 三数之和 - 力扣（LeetCode）

Tricks&Insights：

通过两个指针在一个for循环下，可以完成一个指针在两个for循环的工作——从而将时间复杂度降阶！

数组篇&字符串篇（连续定长）

链表篇（链式可变）

N数之和篇

  • 两数之和
  • 三数之和：哈希法的计算和去重均增加了耗时，采用双指针法，一个指针负责选择基准，另一个指针负责寻找匹配（15. 三数之和 - 力扣（LeetCode））
代码随想录-035期-算法训练营【博客笔记汇总表】
upward
04-10 768
代码随想录-035期-算法训练营【博客笔记汇总表】
代码随想录刷题｜一刷总结
东东唯一指定铲屎官
04-21 4006
成果汇报经验总结为什么要刷题未来计划以及附件资源，里面有所有pdf，需要自取。我会在末尾放上pdf，点击思维导图的右上角的【箭头】可以直接跳转到leetcode，提供一键跳转方便复习。
代码随想录|字符串|08总结篇
这里什么也没有
02-21 519
在C++中，string是一个类，提供了两种方法来获取字符串的长度，即size() 和 length()，这两种方法是等价的，它们都返回字符串中的字符数量，可以用来判断string类字符串是否结束，就不需要使用结束符 '\0'来判断。比如调用substr，split，reverse之类的库函数，可以解决一部分leetcode上面的问题，但是却不知道其实现原理，也不知道其时间复杂度，这样实现出来的代码，如果在面试现场，面试官问：“分析其时间复杂度”的话，就完蛋了。双指针法在数组，链表和字符串中很常用。
代码随想录总结篇-双指针总结
weixin_52895914的博客
09-17 239
本文中一共介绍了leetcode上十道使用双指针解决问题的经典题目，除了链表一些题目一定要使用双指针，其他题目都是使用双指针来提高效率，一般是将O(n^2)的时间复杂度，降为O(n)。
代码随想录刷题-双指针总结篇
夏日 の blog
04-08 557
代码随想录刷题-双指针总结篇
代码随想录 | 编辑距离问题总结
m0_62415132的博客
09-24 644
word2[j - 1])，此时就需要编辑了，如何编辑呢？操作一：word1增加一个元素，使其word1[i - 1]与word2[j - 1]相同，那么就是以下标i-2为结尾的word1 与 i-1为结尾的word2的最近编辑距离 加上一个增加元素的操作。即操作二：word2添加一个元素，使其word1[i - 1]与word2[j - 1]相同，那么就是以下标i-1为结尾的word1 与 j-2为结尾的word2的最近编辑距离 加上一个增加元素的操作。即。
代码随想录算法训练营总结篇
dream_aleaf的博客
07-08 1409
总的来说，通过这些天的学习，我觉得收获许多！再到二叉树、回溯算法、贪心算法、动态规划、单调栈，我深刻地体会到了网上流行的一句话，“一根笔，一杯茶，一道leetcode做一天”，有的题自己思考一直都想不到，不妨看一下题解，不仅可以节省时间，还可以减少自己的痛苦，通过学习前辈的方法，看看能否内化。刷题不能只看数量，要看质量，我发现我之前做过的题目，第二次再做时又出现问题了，不能背答案，要自己理解，自己想明白，融会贯通，有的题目真的是换汤不换药，仅仅是应用场景改变，核心代码并没有改变。
【代码随想录】总结篇
qq_36767396的博客
04-25 1266
根据代码随想录总结的经典leetcode题目中常见的数据结构和算法思想
我在代码随想录|写代码总结篇| 数组 |链表|哈希表|字符串|双指针法|栈与队列|二叉树|回溯算法|贪心算法|动态规划|单调栈
2303_79299383的博客
02-19 721
因为想要成为代码大神所以开始了我代码随想录的刷题过程。
代码随想录 | 字符串部分
2202_75530113的博客
02-20 647
代码随想录（实际为对于数组、链表、字符串中遇见的使用双指针方法的题目总结）
C++数据结构 第三天| 链表篇 ~链表知识汇总（代码随想录算法训练营）
2401_83267948的博客
04-22 1565
构造链表节点结构体构造链表类结构体我们先来实现构造链表节点结构体首先，我们定义一个结构体/类（C++中结构体和类的含义大致相同，此处不作区分，根据个人习惯，下文统一两者按“类”讨论）节点上储存的元素val指向下一个节点的指针nextint data;//整型数据//节点指针我们定义完链表节点了吗？还没有，我们需要用一个函数来实现对链表节点的初始化构造函数和析构函数每天学习一点数据结构，100天后一定会有大不同！于高山之巅，方见大河奔涌;于群峰之上，更觉长风浩荡2024/4/22。
代码随想录算法训练营第九天 字符串| 反转单词、右旋字符串、字符串总结
2301_77580973的博客
10-24 1004
代码随想录其实我们已经学习了十天的字符串了，从字符串的定义到库函数的使用原则，从各种反转到KMP算法，相信大家应该对字符串有比较深刻的认识了。那么这次我们来做一个总结。字符串是若干字符组成的有限序列，也可以理解为是一个字符数组，但是很多语言对字符串做了特殊的规定，接下来我来说一说C/C++中的字符串。在C语言中，把一个字符串存入一个数组时，也把结束符 '\0'存入数组，并以此作为该字符串是否结束的标志。a[i]!= '\0';i++) {
【笔记】二叉树
ericma12的博客
12-09 666
本系列总计六篇文章，是 [基于STL实现的笔试题常考七大基本数据结构] 该文章在《代码随想录》和《labuladong的算法笔记》题目中的具体实践，每篇的布局是这样的：开头是该数据结构的总结，然后是在不同场景的应用，以及不同的算法技巧。本文是系列最后一篇，第六篇，介绍了树的相关题目，重点是要掌握二叉树、多叉树的构造、遍历（递归、非递归、层次），以及二叉树、二叉搜索树的属性，体会递归算法的本质是二叉树。
算法训练Day23 | LeetCode669. 修剪二叉搜索树（怎么用递归删除的？）；108.将有序数组转换为BST（切割区间递归）；538. 把二叉搜索树转换为累加树（双指针应用）；二叉树总结
weixin_47284299的博客
10-17 649
算法训练Day23 | LeetCode669. 修剪二叉搜索树（怎么用递归删除的？）；108.将有序数组转换为BST（切割区间递归）；538. 把二叉搜索树转换为累加树（双指针应用）；二叉树总结
我爱学算法之——滑动窗口攻克子数组和子串难题（上）
LH__1314的博客
03-18 1035
滑动窗口算法思路
《算法笔记》9.4小节——数据结构专题(2)-＞二叉查找树（BST） 问题 A: 二叉排序树
2401_88085478的博客
03-19 250
可能有多组测试数据，对于每组数据，将题目所给数据建立一个二叉排序树，并对二叉排序树进行前序、中序和后序遍历。每种遍历结果输出一行。每行最后一个数据之后有一个空格。输入第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。
dfs（二十五）22. 括号生成
最新发布
曾几何时的博客
03-22 161
代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且。使用左右俩个全局变量也可以传参数作为括号是否合法的匹配标准。
《通用去条纹算法：兼容自然图像与荧光图像的频域滤波方法》
shinuone的博客
03-19 831
基于FFT（快速傅里叶变换）的去条纹算法是一种常用的图像处理方法，适用于去除图像中的周期性条纹噪声。这种算法在自然图像和荧光图像中都有广泛应用，特别是在荧光显微镜图像中，条纹噪声（如干涉条纹或扫描线噪声）较为常见。
manacher 算法详解
weixin_73557167的博客
03-19 855
manacher 算法
代码随想录算法精粹：动态规划、回溯、递归深度解析
在《代码随想录》系列文档中，作者通常会介绍动态规划的以下方面： - 状态定义：确定如何描述问题的当前状态。 - 状态转移方程：描述状态是如何通过决策从一个或多个之前的状态转变过来的。 - 初始化条件：确定初始...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值