文章目录链表理论基础链表的存储方式链表的定义链表的操作删除节点添加节点性能分析203.移除链表元素思路设置虚拟头结点代码707.设计链表思路代码206.反转链表思路双指针法递归法单指针法代码双指针法递归法单指针法今日收获链表理论基础学习链接

有序数组的平方思路代码209.长度最小的子数组思路代码遇到的问题59.螺旋矩阵II思路代码数组总结977.有序数组的平方题目链接：977.有序数组的平方文章讲解：代码随想录|977.有序数组的平方视频讲解：双指针法经典题目

文章目录数组理论基础704.二分查找思路代码27.移除元素思路暴力解法双指针法(重要)代码数组理论基础学习链接：数组理论基础注意：数组内存空间的地址是连续的704.二分查找题目链接：704.二分查找文章讲解

3.2为什么双指针法更简单？3.3使用双指针法时需要注意的问题3.4代

26.删除有序数组中的重复项给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有k个元素，那么nums的前k个元素应该保存最终结果。将最终结果插入nums的前k个位置后返回k。不要使用额外的空间，你必须在原

344.反转字符串思路：双指针法，一个在头一个在尾，交换后同时往中间走voidreverseString(char*s,intsSize){intleft=0,right=sSize-1;while(left

问题类型：双指针法通常用于解决数组或链表类的问题，如查找、排序、去重等。如果题目要求解决的问题属于这些类型，那么可以考虑使用双指针法。有序性：双指针法通常适用于有序或部分有序的数组或链表。

超出限制双指针法四数之和leetcode18三数之和leetcode15知识补充：map的key值必须是可以比较运算的类型，不可以是函数、map、slicemap记录失败！

快速排序是Hoare于1962年提出的一种二叉树结构的交换排序方法，其基本思想为：任取待排序元素序列中的某元素作为基准值，按照该排序码将待排序集合分割成两子序列，左子序列中所有元素均小于基准值，右子序列中所有元素均大于基准值，然后最左右子序列重复该过程，直到所有元素都排列在相应位置上为止。一、hoare版本该算法的大体框架为：假设取数组的头为key同时保存索引变量begin的值在此处，取key的另

目录一.前言二.选择排序2.1选择排序思想2.2代码实现三.快速排序3.1霍尔的思想3.2代码实现3.3代码性能分析与改进3.3.1优化点一3.3.2优化点二3.4挖坑法3.5代码实现3.6双指针法3.7

第一章数组977.有序数组的平方209.长度最小的子数组59.螺旋矩阵II总结977.有序数组的平方文章详解:暴力破解、双指针法（1）暴力破解funcsortedSquares(nums[]int)[]

核心代码：这就是每一趟快排的实现代码，由上面的动图，我们能知道前后指针法的核心是玩好cur和prev这两个指针，具体的逻辑是cur找比key小的值，找到就prev++，然后prev和cur的值就进行交换，但是总不能自己跟自己交换吧，这就是多此一举了，所以我们在代码中的if语句里多加一个判断，++prev不能等于cur；如果cur遇到比key大的值prev就不动，cur++。最后我们再把prev跟k

长度最小的子数组、59.螺旋矩阵II文章目录代码随想录算法训练营第二天|977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II1LeetCode977.有序数组的平方1.1快排方法（408思路）1.2双指针法实现

Python1.2面试问题针对C++2LeetCode704.二分查找2.1二分查找的实现2.2Python实现版本2.3C++实现版本2.4ACM模式代码（包含输入和输出代码）3LeetCode27.移除元素3.1双指针法的实

因此可以采用双指针法，在数组首尾各放置一个指针，比较指针元素平方后的值。较大者放入结果数组末端，同时该指针向中间移动，继续比较。

本题可以采用数组法，双指针法和迭代法来进行处理。//数组法classSolution{private:vectorvec;voidtraversal(TreeNode*root){if(

1、概述双指针法是一种常用的算法思想，用于解决数组和链表等数据结构的问题。它的基本思想是使用两个指针在数据结构中同时移动，以便有效地查找或比较元素。

文章目录数组链表哈希表字符串双指针法栈与队列二叉树回溯算法贪心算法动态规划单调栈数组链表哈希表字符串双指针法栈与队列二叉树回溯算法贪心算法动态规划爬楼梯classSolution{publicintclimbStairs

27.移除元素给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例1:输入：nums=[3,2,2,3],val=3输出：2,nums=[2,2]解释：函数应该返回新的长度2,并且nums中的前两个元素均为2。你不

：https://leetcode.cn/problems/3sum/solutions/2434939/san-shu-zhi-he-shuang-zhi-zhen-c-jian-da-jldr//双指针法

1、滑动窗口的理解滑动窗口也可以理解为双指针法的一种！只不过这种解法更像是一个窗口的移动，所以叫做滑动窗口更适合一些。2、滑动窗口需要确定的三点主要确定如下三点：窗口内是什么？如何移动窗口的起始位置？

数组的删除只能用覆盖经典题目1：二分法，要深刻理解循环不变量法则，这也是写代码的重要法则经典题目2:双指针法，暴力破解两层循环都可以想办法用双指针处理，可以是快慢指针或者相向指针经典题目3:滑动窗口，双指针变种

方法二：双指针法时间复杂度是O(n)方法三：单调栈法寻找元素第一个比他大或比他小的元素，都可以使用单调栈的思路接雨水求的是右边第一个比他大的元素====递增的单调栈而本题求的是右边第一个比他小的元素==

目录530.二叉搜索树的最小绝对差前言直接法双指针法501.二叉搜索树中的众数前言对普通二叉树对二叉搜索树236.二叉树的最近公共祖先前言思路算法实现总结530.二叉搜索树的最小绝对差题目链接文章链接前言本题要求在二叉搜索树上任意两节点的差的绝对值的最小值

文章目录一、344.反转字符串1.双指针法二、541.反转字符串II1.字符串解法三、卡码网：替换数字四、151.翻转字符串里的单词1.使用库函数2.自行编写函数3.创建字符数组填充3.双反转+移位五、

文章目录一、203.移除链表元素1.递归2.直接使用原来的链表来进行删除操作3.设置一个虚拟头结点在进行删除操作二、707.设计链表1.单向链表2.双向链表三、206.反转链表1.双指针法2.递归法总结一

文章目录数组704.二分查找1.左闭右闭区间1.左闭右开区间27.移出元素1.暴力解法2.双指针法总结数组数组是存放在连续内存空间上的相同类型数据的集合。数组下标都是从0开始的。

文章目录一、977.有序数组的平方1.暴力排序法2.双指针法二、209.长度最小的子数组1.暴力法2.滑动窗口法三、59.螺旋矩阵II1.模拟法总结一、977.有序数组的平方题目描述：给你一个按非递减顺序排序的整数数组

题目1：344反转字符串题目链接：344反转字符串题意字符串是数组的形式，使用O(1)的空间将字符串反转双指针法法一代码classSolution{public:voidreverseString(vector

暴力解法：双层for循环双指针法：通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。快指针：寻找新数组的元素，新数组就是不含有目标元素的数组慢

一、双指针法快慢指针的思想。我们将第一个指针fast指向链表的第k+1个节点，第二个指针slow指向链表的第一个节点，此时指针fast与slow二者之间刚好间隔k个节点。

80.删除有序数组中的重复项II题目链接：80.删除有序数组中的重复项II代码如下：//双指针法classSolution{public:intremoveDuplicates(vector&nums)

目录前言一.冒泡排序二.快速排序1.Hoare法2.填空法3.双指针法4.快排优化(三数取中)5.快排优化(递归优化)6.快排优化(重复数据)7.快排非递归前言排序算法是计算机科学中的基础工具之一，对于数据处理和算法设计有着深远的影响